Valid Palindrome

最新推荐文章于 2020-05-21 11:14:05 发布

vvickey11

最新推荐文章于 2020-05-21 11:14:05 发布

阅读量168

点赞数

分类专栏： C++ leetcode 文章标签： C++ leetcode

本文链接：https://blog.csdn.net/vvickey11/article/details/72429043

版权

C++ 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

leetcode

47 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isPalindrome(string s) {
        int len = s.size();
        if(len <= 1){
            //记住回文数长度为1，是回文数
            return true;
        }
        bool ti = false ,tj = false; 
        int num1 = 0 , num2 = 0;
        for(int i = 0 , j = len-1 ; i<j ;){
            //判断当前的s[i],s[j]是不是字母不是的话i++,或者j--
            ti = tell(s[i]);
            tj = tell(s[j]);
            if(ti != true ){
                i++;
                continue;
            }
            if(tj != true ){
                j--;
                continue;
            }
            if(s[i] != s[j]){
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
    //把大写转换成小写，并判断是否是字符
    bool tell(char &a){
        if(a>='A' && a<='Z'){
            a = a - 'A' + 'a';
        }
        
        return (a>='0' && a<='9')||(a>='a' && a<='z');
    }
};