方法很简单双指针即可,主要是之前不知道判断字符是否是字母和数字的API,而且不知道转换大小写的,所以自己写了半天的转化。
class Solution {
public:
bool isPalindrome(string s) {
int l=0,r=s.size()-1;
for(;l<r;++l,--r){
while((s[l]<'0'||(s[l]>'9'&&s[l]<'A')||(s[l]>'Z'&&s[l]<'a')||s[l]>'z')&&l<r)
++l;
while((s[r]<'0'||(s[r]>'9'&&s[r]<'A')||(s[r]>'Z'&&s[r]<'a')||s[r]>'z')&&l<r)
--r;
if(static_cast<int>(s[l])<97)
s[l]=static_cast<char>(static_cast<int>(s[l])+32);
if(static_cast<int>(s[r])<97)
s[r]=static_cast<char>(static_cast<int>(s[r])+32);
if(s[l]!=s[r])
return false;
}
return true;
}
};
学到了
isdigit(int c)//判断是否为数字
isalpha(int c)//判断是否为a~z A~Z
isalnum(int c)//判断是否是数字或a~z A~Z
tolower(c)//将c转换成小写字母
toupper(c)//将c转换成大写字母
string sgood_rev(sgood.rbegin(), sgood.rend());//可以这样来获得翻转的字符串