Valid Palindrome

 

 调用反向迭代器函数,rbegin,rend,判断回文串

class Solution {
public:
    bool isPalindrome(string s) {
        string sgood;
        for (char ch: s) {
            if (isalnum(ch)) {
                sgood += tolower(ch);
            }
        }
        string sgood_rev(sgood.rbegin(), sgood.rend());
        return sgood == sgood_rev;
    }
};

  

posted @ 2021-04-02 12:04  章大佬  阅读(50)  评论(0)    收藏  举报