Leetcode—125.验证回文串【简单】

2023每日刷题（二十三）

Leetcode—125.验证回文串

实现代码

class Solution {
public:
    bool isPalindrome(string s) {
        int n = s.size();
        if(n == 1 && s[0] == ' ') {
            return true;
        }
        int left = 0, right = 0;
        for(right = 0; right < n; right++) {
            if(s[right] >= 'A' && s[right] <= 'Z') {
                s[left++] = s[right] + 32;
            }else if(s[right] >= '0' && s[right] <= '9') {
                s[left++] = s[right];
            }else if(s[right] >= 'a' && s[right] <= 'z') {
                s[left++] = s[right];
            }
        }
        right = left - 1;
        left = 0;
        while(left < right) {
            if(s[left] != s[right]) {
                return false;
            } else {
                left++;
                right--;
            }
        }
        return true;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！