125. Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

原创最新推荐文章于 2024-01-04 12:53:14 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

leetcode学习专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的有效算法。该算法首先检查字符串的大小，然后通过两个指针从两端向中间遍历，忽略非字母数字字符，并将所有字符转换为大写进行比较。主要涉及函数包括 bool isPalindrome(string s) 和辅助函数 isAphaNum 以及 to_upper，用于确保只有字母和数字被考虑。

这里写图片描述

    bool isPalindrome(string s) {
        if(s.size()==0) return true;
        int left=0,right=s.size()-1;
        while(left<=right){
            if(isAphaNum(s[left])&&isAphaNum(s[right])){

                if(to_upper(s[left])==to_upper(s[right]))
                {
                      left++;
                right--; 
                }else
                    return false;
            }else if(!isAphaNum(s[left])){
                left++;
            }else right--;
        }
        return true;
    }
    bool isAphaNum(char &ch){
        if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9'))
            return true;
        printf("false");
        return false;
    }

    char to_upper(char c){
        if(c>='a'&&c<='z'){
            return c-'a'+'A';
        }
        return c;
    }

    bool isPalindrome(string s) {
        if(s.size()==0) return true;
        int left=0,right=s.size()-1;
        while(left<=right){
            if(isAphaNum(s[left])&&isAphaNum(s[right])){
               if((s[left]+32-'a')%32!=(s[right]+32-'a')%32)
                    return false;
                left++;
                right--;
            }else if(!isAphaNum(s[left])){
                left++;
            }else right--;
        }
        return true;
    }
    bool isAphaNum(char ch){
        if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9'))
            return true;
        return false;
    }

    bool isPalindrome(string s) {
        if(s.size()==0) return true;
        int left=0,right=s.size()-1;
        while(left<=right){
            if(isalnum(s[left])&&isalnum(s[right])){
               if((s[left]+32-'a')%32!=(s[right]+32-'a')%32)
                    return false;
                left++;
                right--;
            }else if(!isalnum(s[left])){
                left++;
            }else right--;
        }
        return true;
    }

马拉车算法