愿所有美好如期而遇
力扣(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;}
};