solution.cpp 437 字节
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23


#include <string>
using std::string;
#include <cctype>

class Solution
{
public:
    bool isPalindrome(string s)
    {
        for (auto b = s.cbegin(), e = std::prev(s.cend()); b < e; ++b, --e)
        {
            while (!isalnum(*b))
                ++b;
            while (!isalnum(*e))
                --e;
            if (b < e && tolower(*b) != tolower(*e))
                return false;
        }
        return true;
    }
};