Leetcode 125. 验证回文串

Leetcode 125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpanama"

示例 2:

输入: "race a car"输出: false解释："raceacar"

提示：

1 <= s.length <= 2 * 10^5字符串 s 由 ASCII 字符组成

Code:

class Solution {public: bool isPalindrome(string s) { if(s.length()==0) return true; std::transform(s.begin(), s.end(), s.begin(), ::tolower); string res; for(int i=0;i<(int)s.length();i++) { if(s[i]>='a'&&s[i]<='z') { res+=s[i]; } if(s[i]>='A'&&s[i]<='Z') { res+=s[i]; } if(s[i]>='0'&&s[i]<='9') { res+=s[i]; } } if(res.length()==0) return true; cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。