leetcode 125. 验证回文串
程序员文章站
2022-07-13 08:43:06
...
class Solution {
public:
bool isPalindrome(string s) {
if(s.size() == 0)
{
return true;
}
string temp;
for(int i = 0; i < s.size(); i++)
{
if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= '0' && s[i] <= '9'))
{
temp += tolower(s[i]);
}
}
int i = 0;
int j = temp.size() - 1;
while(i < j)
{
if(temp[i] != temp[j])
{
return false;
}
i++;
j--;
}
return true;
}
};
下一篇: set 集合