目录
一、题目
二、代码
一、题目
125. 验证回文串 - 力扣(LeetCode)文章来源:https://www.toymoban.com/news/detail-622978.html
文章来源地址https://www.toymoban.com/news/detail-622978.html
二、代码
class Solution {
public:
bool ABC(char& s)
{
if (s >= 65 && s <= 90)
{
s += 32;
return true;
}
if (s >= 97 && s <= 122)
{
return true;
}
if (s >= '0' && s <= '9')
return true;
return false;
}
bool isPalindrome(string s) {
int start = 0;
int end = s.size() - 1;
while (start < end)
{
if (ABC(s[start]) && ABC(s[end]))
{
if (s[start] != s[end])
return false;
else
{
start++;
end--;
continue;
}
}
if (!ABC(s[start]) && !ABC(s[end]))
{
start++;
end--;
continue;
}
else if (ABC(s[start]))
{
end--;
}
else if (ABC(s[end]))
{
start++;
}
}
return true;
}
};
到了这里,关于125.验证回文串的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!