验证回文字符串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
思路
去除大小写
转化为 char
数组进行比较,如果左右两个都是数字或字母则进行比较。否则缩短再进行比较。
解答
class Solution {
public boolean isPalindrome(String s) {
public boolean isPalindrome(String s) {
int length = s.length();
if (length <= 1) return true;
char[] chars = s.toLowerCase().toCharArray();
int left = 0, right = length - 1;
while (left < right) {
while (left < right && !Character.isLetterOrDigit(chars[left])) left++;
while (left < right && !Character.isLetterOrDigit(chars[right])) right--;
if (chars[left] != chars[right]) return false;
else {
left++;
right--;
}
}
return true;
}
}