每日一题-验证回文串

🌈个人主页：羽晨同学 

💫个人格言:“成为自己未来的主人~”   

//验证回文串
#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;
}

对于单个字符而言，只要保证不是奇奇怪怪的符号就可以

对于字符串而言，需要注意的是首先需要舍去奇怪字符，然后将所有的大写字母换成小写字母或者将小写字母变为大写字母，然后判断二者是否相等。