GitHub:https://github.com/biezhihua/LeetCode
题目
给定一个字符串,确定它是否是回文,只考虑字母数字字符和忽略大小写。
例如:
“A man, a plan, a canal: Panama” 是回文字符串。
“race a car” 不是回文字符串。
注意:
你有考虑过这个字符串可能是空的吗? 在面试中这是一个很好的问题。
针对此题目,我们将空字符串定义为有效的回文字符串。
解法
定义头尾指针,从头尾遍历判断字符是否相等(非数字/字符则跳过)。
@Test
public void test() {
Assert.assertEquals(true, isPalindrome(""));
Assert.assertEquals(true, isPalindrome("A man, a plan, a canal: Panama"));
Assert.assertEquals(true, isPalindrome("1A man, a plan, a canal: Panama1"));
Assert.assertEquals(false, isPalindrome("race a car"));
Assert.assertEquals(false, isPalindrome("0P"));
}
public boolean isPalindrome(String s) {
s = s.toLowerCase();
int startIndex = 0;
int endIndex = s.length() - 1;
while (startIndex < endIndex && startIndex < s.length() - 1) {
char pre = s.charAt(startIndex);
char aft = s.charAt(endIndex);
if (!((pre >= 'a' && pre <= 'z') || (pre >= '0' && pre <= '9'))) {
startIndex++;
continue;
}
if (!((aft >= 'a' && aft <= 'z') || (aft >= '0' && aft <= '9'))) {
endIndex--;
continue;
}
if (pre != aft) {
return false;
}
startIndex++;
endIndex--;
}
return true;
}
public boolean isPalindrome2(String s) {
if (s.isEmpty()) {
return true;
}
int head = 0, tail = s.length() - 1;
char cHead, cTail;
while (head <= tail) {
cHead = s.charAt(head);
cTail = s.charAt(tail);
if (!Character.isLetterOrDigit(cHead)) {
head++;
} else if (!Character.isLetterOrDigit(cTail)) {
tail--;
} else {
if (Character.toLowerCase(cHead) != Character.toLowerCase(cTail)) {
return false;
}
head++;
tail--;
}
}
return true;
}