給定一個(gè)字符串，驗(yàn)證它是否是回文串，只考慮字母和數(shù)字字符，可以忽略字母的大小寫
代碼思路：將s中的每個(gè)字符用for循環(huán)取出，判斷一下，如果是字母或者數(shù)字，插入到StringBuffer類型sgood中，最后將sgood反轉(zhuǎn)得到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)){//判斷是否為字母或數(shù)字sgood.append(Character.toLowerCase(ch));//插入到sgood中}}StringBuffer sgood_rev = new StringBuffer(sgood).reverse();//反轉(zhuǎn)return sgood.toString().equals(sgood_rev.toString());//比較} }

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

方法二
與方法一區(qū)別是，方法一用先反轉(zhuǎn)，在用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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。