Valid Palindrome
来源:互联网 发布:java自动生成代码软件 编辑:程序博客网 时间:2024/05/21 22:37
class Solution {public: char clearChar(char input) { if((input>='a')&&(input<='z')) { return input; } if((input>='0')&&(input<='9')) { return input; } if((input>='A')&&(input<='Z')) { return input+('a'-'A'); } return 0; } bool isPalindrome(string s) { int n=s.size(); int index1=0; int index2=n-1; if(index1>=index2) { return true; } while(index1<index2) { char a=0; while((index1<n)&&(a=clearChar(s[index1]))==0) { index1++; } char b=0; while((index2>=0)&&(b=clearChar(s[index2]))==0) { index2--; } if((a!=0)&&(b!=0)) { if(a!=b) { return false; } index1++; index2--; } } return true; }};
0 0
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- valid palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- js中substring和substr的用法
- 几种排序算法
- Android java.lang.StackOverflowError
- 最值钱的30句话,总有一句让你有收获
- String类,练习
- Valid Palindrome
- 最全模板的分享功能插件
- TCP/IP协议解析与进阶
- 回答的很好,收藏了
- matlab高斯1D模糊+差分(频域实现)
- MFC改变static text颜色和内容
- 让IE6-11支持Bootstrap的解决方法
- android MIME 类型匹配表
- ios图片缓存