刷题,过了真的好有成就感!!!
题解:
根据题目要求,我们需要处理一下几个问题:
- 将大写字母转变成小写
- 对原来的字符串进行处理,只要字母和数字
- 考虑只有一个和字符串为空的情况
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为空时,返回trueif(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++库中的两个函数即可完成
- isalnum():用于判断字符是否是数字和字符
- 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);里面就已经改变了,不需要用其他的对其进行接收,这样也行的。