验证回文串

Posted 2023-02-21 氵冫丶

文章目录

• 1.题目
• 2. 发现规律

1.题目

2. 发现规律

回文，左右对称的

class Solution 
public:
    bool isPalindrome(string s) 
        if (s.length() <= 1) 
            return true;
        
        int len = s.length(); 
        int i = 0, j = len - 1;
        while( i <= j) 
            char ch1 = tolower(s[i]);
            char ch2 = tolower(s[j]);
            if (!isDW(ch1)) 
                ++i;
                continue;
            
            if (!isDW(ch2)) 
                --j;
                continue;
            
            if (ch1 != ch2) 
                return false;
            
            ++i;
            --j;
        
        return true;
    
    bool isDW(const char ch) 
        if (ch>= 'a' && ch <= 'z') 
            return true;
        
        if (ch>= '0' && ch <= '9') 
            return true;
        
        return 0;
    
;