一个公司可以有两个网站吗,新建网页的方法有哪些,做deal网站,wordpress恢复安装给定一个字符串#xff0c;验证它是否是回文串#xff0c;只考虑字母和数字字符#xff0c;可以忽略字母的大小写 代码思路#xff1a;将s中的每个字符用for循环取出#xff0c;判断一下#xff0c;如果是字母或者数字#xff0c;插入到StringBuffer类型sgood中#xf…给定一个字符串验证它是否是回文串只考虑字母和数字字符可以忽略字母的大小写 代码思路将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;ilength;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;ilength;i){char ch s.charAt(i);if(Character.isLetterOrDigit(ch)){sgood.append(Character.toLowerCase(ch));}}int head 0,tail sgood.length()-1;while(headtail){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(leftright){while((leftright)(!Character.isLetterOrDigit(s.charAt(left)))){left;}while((leftright)(!Character.isLetterOrDigit(s.charAt(right)))){right--;}if(leftright){if(Character.toLowerCase(s.charAt(left))!Character.toLowerCase(s.charAt(right))){return false;}else{left;right--;}}}return true;}
}
