愿所有美好如期而遇
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/valid-palindrome/
题目
这道题比较简单,做一个没有感情的使用函数机器。
int tolower(int a); 将大写字母转换为小写字母。
void reverse (BidirectionalIterator first, BidirectionalIterator last);字符串逆置函数
以及字符串大小比较重载。
class Solution {
public:
bool isPalindrome(string s)
{
string newstr;
for(int i=0; i<s.size(); i++)
{
if((s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z'))
{
newstr += tolower(s[i]);
}
if(s[i] >= '0' && s[i] <= '9')
{
newstr += s[i];
}
}
s = newstr;
reverse(newstr.begin(),newstr.end());
return s == newstr;
}
};