題目連結 https://leetcode.com/problems/valid-palindrome/。
此題和a022: 迴文、a038: 數字翻轉、LeetCode OJ: 9. Palindrome Number 迴文數字類似。但本次要用Java String 的函數 reverse()來解。先將非英文字母與數字給刪除,並轉成小寫,之後就可以呼叫 reverse()做翻轉為 rev 字串,並和原字串 actual 比較是否相同。
程式碼:
1 2 3 4 5 6 7 | public class Solution { public boolean isPalindrome(String s) { String actual = s.replaceAll("[^A-Za-z0-9]", "").toLowerCase(); String rev = new StringBuffer(actual).reverse().toString(); return actual.equals(rev); } } |
沒有留言:
張貼留言