Valid Palindrome
2015-07-04 15:13
381 查看
[code]class Solution { public: bool isPalindrome(string s) { bool indicator = true; if(s.size() == 0) return indicator; string::iterator iter1,iter2; iter1 = s.begin(); iter2 = s.end() - 1; while((iter1 != s.end()) && !(isalnum(*iter1))) iter1++; while((iter2 != s.begin()) && !(isalnum(*iter2))) iter2--; if(iter1 == s.end()) return indicator; while((iter2 - iter1) > 0) { while(!(isalnum(*iter1))) iter1++; while(!(isalnum(*iter2))) iter2--; if(isdigit(*iter1)) { if(*iter1 - *iter2 != 0) { indicator = false; break; } }else { if(!(*iter1 - *iter2 == 32 || *iter1 - *iter2 == -32 || *iter1 - *iter2 == 0)) { indicator = false; break; } } iter1++; iter2--; } return indicator; } };
相关文章推荐
- 前端中sprite.png的实现
- 适配器模式
- Flex builder 版本找不到LayoutDirection属性或者说没有定义这个属性等问题的摸索结果(一)
- Ehcache - hello world
- 白盒测试 语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖、路径覆盖
- JSP 和 JavaBean连接sql server验证登录
- poj1129(没有优化)
- App开发到App Store上架,发布流程。
- 《C语言及程序设计》实践参考——学生成绩统计
- Android开发中遇到的问题(五)——Eclipse导入Android项目出现"Invalid project description overlaps the location of another project"错误的解决办法
- tolua 有些功能可以用(经过测试)
- 记录几款不错的chrome主题
- 记住密码
- C++atoi与atof
- Android开发中遇到的问题(四)——Android中WARNING: Application does not specify an API level requirement!的解决方法
- 五、Spring源码分析——Spring Aop
- 用jsp写一个动态表格
- iOS中避免类的循环引用和协议一起使用
- 【计算机网络学习】之TCP和UDP比较
- tyvj-1460 旅行