【力扣】125. 驗證迴文串
阿新 • • 發佈:2020-08-12
給定一個字串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的迴文串。
示例 1:
輸入: "A man, a plan, a canal: Panama"
輸出: true
示例 2:輸入: "race a car"
輸出: false來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/valid-palindrome
public boolean isPalindrome(String s) { if(s == null || "".equals(s)){return true; } //1.得到一個正常的string字串,將空格、特殊字元都去掉 StringBuilder builder = new StringBuilder(); s = s.toLowerCase(); for(int i =0;i< s.length(); i++){ char temp = s.charAt(i); if((temp >= 'a' && temp <= 'z') || (temp >= 'A' && temp <= 'Z') || (temp >= '0' && temp <= '9')){ builder.append(temp); } }//2.使用builder 預設的字串反轉,再進行對比 return builder.toString().equals(builder.reverse().toString()); }