首页 > 代码库 > Valid Palindrome
Valid Palindrome
class Solution { public: bool isPalindrome(string s) { transform(s.begin(), s.end(), s.begin(), ::tolower); int lt = 0, rt = s.size()-1; while(lt < s.size() && rt >= 0) { if(!isalnum(s[lt])) ++lt; else if(!isalnum(s[rt])) --rt; else if(s[lt] != s[rt]) return false; else { ++lt; --rt; } } return true; } };
Valid Palindrome
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。