【力扣题解】125. 验证回文串
【题目描述】
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。
【题干理解】
要将所有字符转化成小写字符，保留字母和数字字符，提供的字符串s仅由可打印的 ASCII 字符组成。那么就可以分为三步走：
- 转化大小写；
- 保留字母和数字字符；
- 判断回文。
【题解】
class Solution {
public boolean isPalindrome(String s) {
s = s.toLowerCase().replaceAll("[\\pP\\p{Punct}]","").replace(" ","");
int left = 0;
int right = s.length()-1;
while(left<right){
if(s.charAt(left)!=s.charAt(right)){
return false;
}
left++;
right--;
}
return true;
}
}原文地址：https://blog.csdn.net/m0_75260099/article/details/145221942
免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！