首页 > 代码库 > LeetCode Valid Palindrome 有效回文（字符串）
LeetCode Valid Palindrome 有效回文（字符串）
1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 if(s=="") return true; 5 if(s.length()==1) return true; //单个字符，对称 6 char *p,*q; 7 p=&s[0]; //p指向开头 8 q=&s[s.length()-1]; //q指向末尾 9 while(p!=q){10 //测试字符串里是否有字母或数字，若没有，则立刻返回11 while( (*p<‘0‘ || (*p>‘9‘&&*p<‘A‘) || (*p>‘Z‘&&*p<‘a‘) || *p>‘z‘)&&p!=q){ 12 p++;13 }14 while( (*q<‘0‘ || (*q>‘9‘&&*q<‘A‘) || (*q>‘Z‘&&*q<‘a‘) || *q>‘z‘)&&p!=q) //非字母和数字，跳过15 q--;16 if(*q>=‘A‘&&*q<=‘Z‘) //若大写，转为小写17 *q=*q+32;18 if(*p>=‘A‘&&*p<=‘Z‘) //若大写，转为小写19 *p=*p+32;20 if(p==q)21 break;22 if(*p==*q){23 p++;24 if(p==q)25 break;26 q--;27 }28 else29 return false;30 }31 return true;32 }33 };
题意：
"A man, a plan, a canal: Panama" is a palindrome.是回文"race a car" is not a palindrome.非回文
回文:即将字符串倒过来之后和原来仍一样。如：did=did
但是，此题要求过滤掉非数字和字母的其他字符，而且不区分大小写，A和a是一样的。
思路：用两个指针，分别指向字符串的头和尾，每次判断要过滤掉无效的字符。
注意：要考虑空串（即没有字母和数字，可能只有空格，标点什么的），只有1个字符的字符串。还得考虑两个指针指向同一个地址时即已经是回文了。
LeetCode Valid Palindrome 有效回文（字符串）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。