class Solution {
public:
bool isPalindrome(string s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(s.size()==0)
return true;
int i=0,j=s.size()-1;
while(i<j){
if(checker(s[i])==false)
++i;
else if(checker(s[j])==false)
--j;
else if(s[i]!=s[j])
return false;
else {
++i;
--j;
}
}
return true;
}
bool checker(char& c){
if(c>='A'&&c<='Z'){
c+=32;
} else if((c>='0'&&c<='9')||(c>='a'&&c<='z'))
return true;
else return false;
return true;
}
};
Leetcode: Valid Palindrome
最新推荐文章于 2021-05-09 05:51:44 发布