您的位置:首页 > 其它

Valid Palindrome

2016-07-13 23:47 253 查看
public class Solution {
public boolean isPalindrome(String s) {
if (s == null || s.length() < 2) {
return true;
}
s = s.toLowerCase();
char cl = 'a', ch = 'z';
char nl = '0', nh = '9';
int left = 0, right = s.length() - 1;
while (left < right) {
if (!(s.charAt(left) >= cl && s.charAt(left) <= ch) && !(s.charAt(left) >= nl && s.charAt(left) <= nh)) {
left++;
continue;
}
if (!(s.charAt(right) >= cl && s.charAt(right) <= ch) && !(s.charAt(right) >= nl && s.charAt(right) <= nh)) {
right--;
continue;
}
if (s.charAt(left) == s.charAt(right)) {
left++;
right--;
} else {
return false;
}
}
return true;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: