【力扣】125.验证回文串

刷题，过了真的好有成就感！！！

题解：

根据题目要求，我们需要处理一下几个问题：

• 将大写字母转变成小写
• 对原来的字符串进行处理，只要字母和数字
• 考虑只有一个和字符串为空的情况

1、将大写转变成小写可以用C++函数库中的tolower()函数

2、第2和第3看代码即可

代码:

class Solution {
public:
    bool isPalindrome(string s) {
        //s1为经过处理后的字符串：字母数字
        string s1;
        int len = s.length();
        //将大写字母变成小写字母
        for(int i = 0; i < len; i ++)
        {
            if(s[i] >= 'A' && s[i] <= 'Z')
            {
                s[i] = tolower(s[i]);
            }
        }
        //将其他的字符去除,同时生成新的字符串
        for(int i = 0; i < len; i++)
        {
            if(s[i]>='a'&&s[i]<='z'||s[i]>='0'&&s[i]<='9')
            {
                s1.push_back(s[i]);
            }
        }
        int len2=s1.length();
        //当原本的字符串只有一个以及经过处理后的s1为空时，返回true
        if(s1==""||len2==1) return true;
        int count=0;
        for(int i=0; i<len2/2; i++)
        {
            int m=len2-i-1;
            count=(s1[i]==s1[m])?1:0;
            if(count==0) return false;
        }
        if(count==1)
        {
            return true;
        }
        return false;
        }
};

改进：

当我从官方题解那逛一圈回来后，有点懵，还有点裂开。

借用C++库中的两个函数即可完成

1. isalnum():用于判断字符是否是数字和字符
2. tolower(a)将字符a转变成小写即可（转变成大写为toupper）

在用tolower(a)转变成小写时，如果该字符是数字那没啥影响，简洁款代码如下：

class Solution {
public:
    bool isPalindrome(string s) {
        string s1;
        for(char c:s){
            if(isalnum(c)){
                s1+=tolower(c);
            }
        }
        string s2(s1.rbegin(),s1.rend());
        return s1==s2;
    }
};

翻转也可以用reverse(s.begin,s.end);里面就已经改变了，不需要用其他的对其进行接收,这样也行的。