给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"输出: true
示例 2:
输入: "race a car"输出: false
public bool IsPalindrome(string s) { if(s.Length == 0) return true; s = s.ToLower(); int i = 0; int j = s.Length - 1; while(i < j) { //排除非数字和字母字符 if( !((s[i] >= '0' && s[i] <= '9') || (s[i] >= 'a' && s[i] <= 'z')) ) { i++; continue; } //排除非数字和字母字符 if( !((s[j] >= '0' && s[j] <= '9') || (s[j] >= 'a' && s[j] <= 'z')) ) { j--; continue; } //比较对称的字符是否相等 if(s[i] != s[j]) { return false; } else { i++; j--; } } return true; }