Leetcode 125. 验证回文串

题目：

125. 验证回文串 - 力扣（LeetCode）

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：

输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。

示例 2：

输入：s = "race a car"
输出：false
解释："raceacar" 不是回文串。

示例 3：

输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。

提示：

• 1 <= s.length <= 2 * 105
• s 仅由可打印的 ASCII 字符组成

题解：

这一道题和前面有一道题目有点类似，通过维护两个索引，将符合要求的字母和数字字符重新保存到字符串前面，然后统计他们的数量即可。接下来要做的就是判断字符串是否是回文就可以了。这里记得ascii码来处理字符，大写在小写的前面，并且是差32的关系。

代码如下：

bool isPalindrome(char* s) {
    int len = strlen(s);
    int cnt = 0;
    for(int i = 0; i < len;i++){
        if((s[i]>='0' && s[i]<='9')||(s[i] >='a' && s[i] <='z')){
            s[cnt] = s[i];
            cnt++;
        }
        if(s[i] >='A' && s[i] <='Z'){
            s[cnt] = s[i] + 32;
            cnt++;
        }
    }
    //cnt现在是需要判断回文串的长度
    for(int i = 0; i < cnt/2; i++){
        if(s[i] == s[cnt - 1 - i]);
        else{
            return false;
        }
    }
    return true;
}

这是我个人的刷题记录，欢迎大家给我的博客提建议，以及如果您有好的leetcode刷题流程，希望能给我指点。

个人的github主页：gushouchuanzhi1 (Deyu Tan) · GitHub

个人的刷题记录仓库：https://github.com/gushouchuanzhi1/2023_personal_training