231 字
1 分钟
LeetCode 面试经典150题 [24/150 验证回文串]
题目描述
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。
示例 1：
输入: s = “A man, a plan, a canal: Panama” 输出：true 解释：“amanaplanacanalpanama” 是回文串。 示例 2：
输入：s = “race a car” 输出：false 解释：“raceacar” 不是回文串。 示例 3：
输入：s = ” ” 输出：true 解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。 由于空字符串正着反着读都一样，所以是回文串。
个人C++解答
class Solution {public: bool isPalindrome(string s) { string str = RemoveRest(s); cout<<str<<endl; for(int i=0;i<str.length()/2;i++){ if(str[i]!=str[str.length()-1-i]) return false; } return true; } string RemoveRest(string s){ string result = ""; for(auto str:s){ if (str>='A' && str<='Z'){ result.push_back('a'+(str-'A')); }else if((str>='a' && str<='z')||(str>='0'&&str<='9')){ result.push_back(str); } } return result; }}; 分享
如果这篇文章对你有帮助，欢迎分享给更多人！
LeetCode 面试经典150题 [24/150 验证回文串]
https://ericonline.cn/posts/leetcode-面试经典150题-24-150-验证回文串/ 部分信息可能已经过时
相关文章 智能推荐
随机文章 随机推荐