leetcode 125 Valid Palindrome

最新推荐文章于 2020-05-27 12:11:01 发布

转载最新推荐文章于 2020-05-27 12:11:01 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/willaty/p/8344349.html

本文介绍了一种用于判断字符串是否为回文的算法实现。该算法通过忽略大小写及非字母数字字符，仅比较字符串中的字母和数字部分来确定其是否回文。文章提供了具体的C++代码实现。

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

给串字符串，忽略大小写，只关注数字和字母，判定是否回文。

bool isPalindrome(string s) {        
    int size = s.size();
    
    int start = 0;
    int end = size - 1;
    while (start < end) {
        char l = change(s[start]);
        char r = change(s[end]);
        
        if (l && r && l != r)
            return false;
        
        if (!l || r)
            start++;
        if (l || !r)
            end--;
    }
    return true;
}

char change(char c) {
    if (c >= 65 && c <= 90)
        return c + 32;
    if (c >= 97 && c <= 122)
        return c;
    if (c >= 48 && c <= 57)
        return c;
    return 0;
}