125.验证回文串

125.验证回文串

思路
双指针扫描数组，不相等返回false，否则返回true
代码一

class Solution {
public:
    bool isPalindrome(string s) {
        int les=s.size();
        for(int i=0;i<les;i++){
            s[i]=tolower(s[i]);
        }
        string res;
        for(int i=0;i<les;i++){
            if((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9'))
            {
                res.push_back(s[i]);
            }
        }
        int k=res.size();
        //if(!k) return false;
        bool flag=true;
        for(int i=0;i<k;i++){
            if(res[i]!=res[k-i-1]){
                flag=false;
                break;
            }
        } 
        return flag;
    }
};

代码二
isalnum函数用于检查给定的字符是否是字母或数字字符。
在代码 sgood_rev(sgood.rbegin(), sgood.rend()) 中，起到反转字符串的函数是 rbegin() 和 rend()。这两个函数是 C++ 标准库中 std::string 类的成员函数，用于返回反向迭代器。

• rbegin() 返回一个反向迭代器，指向字符串的最后一个字符。
• rend() 返回一个反向迭代器，指向字符串的第一个字符之前的理论元素。

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

原文地址：https://blog.csdn.net/weixin_46006714/article/details/141771294

免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！