题目描述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例:
输入: "A man, a plan, a canal: Panama" 输出: true
思路
1.设置首尾指针,注意跳过非字母数字的字符。
2.将首尾指针指向的字符进行不区分大小写的比较,若比较失败,返回false即可。
3.若成功执行完循环体,说明符合条件,返回true即可。
Java代码实现
public boolean isPalindrome(String s) { int left = 0; int right = s.length()-1; while(left <= right){ char leftChar = s.charAt(left); //首指针跳过非英文字符和数字 while((leftChar < 'A' || leftChar > 'Z') && (leftChar < 'a' || leftChar > 'z') && (leftChar < '0' || leftChar > '9') && left < right){ leftChar = s.charAt(++left); } char rightChar = s.charAt(right); //尾指针跳过非英文字符和数字 while((rightChar < 'A' || rightChar > 'Z') && (rightChar < 'a' || rightChar > 'z') && (rightChar < '0' || rightChar > '9') && left < right){ rightChar = s.charAt(--right); } if(!String.valueOf(leftChar).equalsIgnoreCase(String.valueOf(rightChar))) return false; left++; right--; } return true; }