首页 > 代码库 > [Leetcode]Valid Palindrome
[Leetcode]Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a palindrome.
这题是看答案写出来的，解题思路就是头尾匹配再前后数组下标向中间移位1，continue在这的作用有点费解，没有的话会报错，待研究。。。
1 class Solution { 2 public: 3 bool isValid(char c) { 4 return (c >= ‘a‘ && c <= ‘z‘) || (c >= ‘A‘ && c <= ‘Z‘) || (c >= ‘0‘ && c <= ‘9‘); 5 } 6 bool isPalindrome(string s) { 7 int start = 0, end = s.size() - 1; 8 while (start < end) { 9 if (!isValid(s[start])) { start ++; continue; }10 if (!isValid(s[end])) { end --; continue; }11 if (s[start] != s[end] && abs(s[start] - s[end]) != 32) return false;12 start ++;13 end --;14 }15 return true;16 }17 };
[Leetcode]Valid Palindrome
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。