could improve 125. Valid Palindrome
2016-03-09 20:16
417 查看
class Solution { public: bool isPalindrome(string s) { if(s.size()==0||s.size()==1) return true; string s2,s1; for(int i=0,j=s.size()-1;i<s.size()&&j>=0;i++,j--) { if((s[i]>='0'&&s[i]<='9')||(s[i]>='a'&&s[i]<='z')) s1.push_back(s[i]); if(s[i]>='A'&&s[i]<='Z') s1.push_back(s[i]-'A'+'a'); if((s[j]>='0'&&s[j]<='9')||(s[j]>='a'&&s[j]<='z')) s2.push_back(s[j]); if(s[j]>='A'&&s[j]<='Z') s2.push_back(s[j]-'A'+'a'); } if(s2==s1) return true; else return false; } };
相关文章推荐
- Andrroid 面试问题问答
- ALGO-124 数字三角形 动态规划
- Linux上安装Oracle11g
- C语言-switch语句
- PID 入门形象理解
- iOS开发笔记(6)---- 应用内接入银联ApplePay
- 278. First Bad Version
- actor发送消息简单例子
- Linux 驱动开发之内核模块开发 (二)—— 内核模块编译 Makefile 入门
- 全局负载均衡技术如何将用户的访问指向离用户最近的工作正常的流媒体服务器上
- UML的9种图例解析
- Link-Cut-Tree模板
- 168. Excel Sheet Column Title
- JBL leetcode 165. Compare Version Numbers
- (有码)创建单例
- 【JAVA】34、对象引用传递
- c++如何将string 转换为char*
- 232. Implement Queue using Stacks
- C语言连接mysql数据库
- 好用的在线编译/调试工具