47 -算法 -回文串 -Leetcode 125 - 验证回文串

最新推荐文章于 2024-06-04 23:50:57 发布

tpaixuexi

最新推荐文章于 2024-06-04 23:50:57 发布

阅读量68

点赞数

分类专栏： # c++

本文链接：https://blog.csdn.net/tpaixuexi/article/details/115739891

版权

算法 leetcode

c++ 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

// 模块化 自己在单独写一个函数都忘了  string 也有size a ASCII码为97 小a
//为65 【NUM1 - 'A'】%32 == [NUM2 - 'A']%32 忽略大小写


#include <string>
using namespace std;
class Solution {
public:
    bool isAlphaNum(char &ch){
        if(ch>='a' && ch<='z')
            return true;
        if(ch>='A' && ch<='Z')
            return true;
        if(ch>='0' && ch<='9')
            return true;
        return false;
    }
    bool isPalindrome(string s) {
        int left = 0;
        int right = s.size() -1;
        while(left<right){
            if(!isAlphaNum(s[left])){
                ++left;
            }else if(!isAlphaNum(s[right])){
                --right;
            }else if((s[left]+32-'a')%32 != (s[right]+32-'a')%32)
                return false;
                else{
                    ++left;
                    --right;
                }
        }
        return true;
    }
};