125. Valid Palindrome 是否为回文

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

duanjinlong、

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

阅读量81

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/LLL_foever/article/details/90600487

博客介绍了回文判断，即判断字符串中数字和字母是否首尾一致且不区分大小写。思路是先过滤其他字符，再判断首尾对应字符是否相等，要注意越界问题。还提到因未仔细考虑越界和死循环，导致做题出错多次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文判断，判断一段字符串中的数字和字母是否首尾一致，不区分大小写。

思路：

首先过滤掉其他字符，再分别判断首尾对应位置的字符是否相等，需要注意越界问题。

代码：（特殊测试数据“.,”）

bool isNumberOrLetter(char c){ //判断字符是否为数字或字母
    if('0'<=c && c<='9')
    {
        return true;
    }
    else if('A'<=c && c<='Z')
    {
        return true;
    }
    else if('a'<=c && c<='z')
    {
        return true;
    }
    return false;
}
    
    bool isPalindrome(string s) {
    bool result=true;
    int strLen=s.length();
    int head=0,tail=strLen-1;
    while(head<tail)
    {
        while(!isNumberOrLetter(s[head]) && head<tail) //注意判断head<tail,不然容易陷入死循环或者越界
        {
               head++;
        }
        while(!isNumberOrLetter(s[tail]) && head<tail)//注意判断head<tail,不然容易陷入死循环或者越界
        {
               tail--;
        }
        if(isNumberOrLetter(s[head]) && isNumberOrLetter(s[tail]) && tolower(s[head]) != tolower(s[tail])) 
        { //先要判断两个字符是否有效再判断是否相等
            result=false;
            break;
        }
        head++;
        tail--;
    }
    return result;
    }
};

简单的一个题应为没有仔细考虑，导致错了很多遍，主要是对越界和死循环考虑不周。