給定一個字符串，驗證它是否是回文串，只考慮字母和數字字符，可以忽略字母的大小寫
代碼思路：將s中的每個字符用for循環取出，判斷一下，如果是字母或者數字，插入到StringBuffer類型sgood中，最后將sgood反轉得到sgood_rev，如果s是回文串，則sgood和sgood_rev必相等。
方法一

class Solution {public boolean isPalindrome(String s) {StringBuffer sgood = new StringBuffer();int length = s.length();for(int i = 0;i<length;i++){char ch = s.charAt(i);//取字符if(Character.isLetterOrDigit(ch)){//判斷是否為字母或數字sgood.append(Character.toLowerCase(ch));//插入到sgood中}}StringBuffer sgood_rev = new StringBuffer(sgood).reverse();//反轉return sgood.toString().equals(sgood_rev.toString());//比較} }

1.s.length()取字符串長度方法，記得帶括號
2.char ch = s.charAt(i) 取字符串s的第i個字符
3.Character.toLowerCase(ch) 將ch變小寫
4.sgood.toString().equals 對于StringBuffer類型沒有方法equal（），只有字符串類型有equal（），只能利用toString（）方法先返回字符串再使用equal（）

方法二
與方法一區別是，方法一用先反轉，在用equal（）匹配，方法二用雙指針匹配

class Solution {public boolean isPalindrome(String s) {StringBuffer sgood = new StringBuffer();int length = s.length();for(int i = 0;i<length;i++){char ch = s.charAt(i);if(Character.isLetterOrDigit(ch)){sgood.append(Character.toLowerCase(ch));}}int head = 0,tail = sgood.length()-1;while(head<tail){if(sgood.charAt(head)==sgood.charAt(tail)){head++;tail--;}else{return false;}}return true;} }

方法三
直接雙指針

class Solution {public boolean isPalindrome(String s) {int left = 0;int right = s.length()-1;while(left<right){while((left<right)&&(!Character.isLetterOrDigit(s.charAt(left)))){left++;}while((left<right)&&(!Character.isLetterOrDigit(s.charAt(right)))){right--;}if(left<right){if(Character.toLowerCase(s.charAt(left))!=Character.toLowerCase(s.charAt(right))){return false;}else{left++;right--;}}}return true;} }

總結

以上是生活随笔為你收集整理的力扣验证回文串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。