标签:end String Character 力扣 start length 125 return 回文
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
class Solution {
public boolean isPalindrome(String s) {
s = s.replace(" ", "");//去掉所有空格
s = s.replaceAll("[^a-zA-Z0-9\\u4E00-\\u9FA5]", "");//去掉除字母和数字汉字外字符
int j, i = s.length() / 2;
if(s.length() % 2 == 0) j = s.length() / 2;
else j = s.length() / 2 + 1;
String str1 = s.substring(0, i);//取前一半的字符
String str2 = s.substring(j, s.length());//取后一半的字符
str2 = reverse(str2);//翻转后一半
return str1.equalsIgnoreCase(str2);//忽略大小写比较
}
public String reverse(String s){//翻转后一半
return new StringBuffer(s).reverse().toString();
}
}
简化后
class Solution {
public boolean isPalindrome(String s) {
int start = 0, end = s.length() - 1;
while(start < end){
if(!Character.isLetterOrDigit(s.charAt(start))){//非字母或数字
start++;
continue;
}
if(!Character.isLetterOrDigit(s.charAt(end))){//非字母或数字
end--;
continue;
}
if(Character.toLowerCase(s.charAt(start)) != Character.toLowerCase(s.charAt(end)))//转小写判断
return false;
start++;
end--;
}
return true;
}
}
漆黑丶
发布了120 篇原创文章 · 获赞 137 · 访问量 4万+
私信
关注
标签:end,String,Character,力扣,start,length,125,return,回文 来源: https://blog.csdn.net/weixin_44485744/article/details/104050652
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。