🌈个人主页:羽晨同学
💫个人格言:“成为自己未来的主人~”
//验证回文串
#include<vector>
class Solution {
public:
bool reverseString(char s) {
return (s >= 'a' && s <= 'z') ||
(s >= '0' && s <= '9') ||
(s >= 'A' && s <= 'Z');
}
//字符串
bool reverseLongString(string s)
{
for (auto& ch : s)
{
if (ch >= 'A' && ch <= 'Z')
ch += 32;
}
int end = s.size() - 1;
int begin = 0;
while (begin < end)
{
while ((begin < end) && !reverseString(s[begin]))
begin++;
while (begin < end && !reverseString(s[end]))
end--;
if (s[end] != s[begin])
{
return false;
}
else
{
end--;
begin++;
}
}
return true;
}
};
int main()
{
Solution solution;
solution.reverseString('a');
int result=solution.reverseLongString("asdffdsa");
cout << result << endl;
return 0;
}
对于单个字符而言,只要保证不是奇奇怪怪的符号就可以
对于字符串而言,需要注意的是首先需要舍去奇怪字符,然后将所有的大写字母换成小写字母或者将小写字母变为大写字母,然后判断二者是否相等。