计算机科学基础leetcode刷题字符串
Source
Edit
History

125. 验证回文串

Problem: 125. 验证回文串

思路

  • tolower 变为小写

  • isalnum(isalphanumber) 判断是否是字母数字

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

[]
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

class Solution {

public:

    bool isPalindrome(string s) {

        string sgoods;

        for(char item:s) {

            if(isalnum(item)) {

                sgoods += tolower(item);

            }

        }

        string rev_sgood(sgoods.rbegin(),sgoods.rend());

        return rev_sgood == sgoods;

    }

};