LeetCode OJ: 125. Valid Palindrome 迴文判斷

Ping-Lun Liao
2 min readNov 5, 2019

--

題目連結 https://leetcode.com/problems/valid-palindrome/

此題和a022: 迴文a038: 數字翻轉LeetCode OJ: 9. Palindrome Number 迴文數字類似。但本次要用Java String 的函數 reverse()來解。先將非英文字母與數字給刪除,並轉成小寫,之後就可以呼叫 reverse()做翻轉為 rev 字串,並和原字串 actual 比較是否相同。

程式碼:

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);
}
}

Original: https://yunlinsong.blogspot.com/2019/11/leetcode-oj-125-valid-palindrome.html

--

--

No responses yet