验证回文字符串

C++ 思路就是先重新定义一个string ,先遍历第一遍,字符串统一小写,去除空格;然后遍历第二遍,首尾一一对应比较;时间复杂度O(n+n/2),空间O(n);

 class Solution {
public:
bool isPalindrome(string s) {
string str;
for(int i=;i<s.size();i++){
if( ('a'<=s[i]&&s[i]<='z')||(''<=s[i]&&s[i]<='') ){
str.push_back(s[i]);
}else if('A'<=s[i]&&s[i]<='Z'){
str.push_back(tolower(s[i]));
}
}
int m=,n=str.size()-;
cout<<str;
while(m<n){
if(str[m]!=str[n]){
return false;
}
m=m+;n=n-;
}
return true;
}
};

最新文章

  1. iOS getter setter
  2. Ubuntu下安装Numpy, SciPy and Matplotlib
  3. LED将为我闪烁:控制发光二极管
  4. C#微信公众平台账号开发,从零到整,步骤详细。
  5. git如何使用 svn如何使用
  6. C#委托Action、Action&lt;T&gt;、Func&lt;T&gt;、Predicate&lt;T&gt;
  7. 关于android WebViewClient的方法解释
  8. jq总结1
  9. SQLite基础回顾
  10. 14.如何解决使用webpack打包之后,font-awsome路径不对的问题,终极解决方法
  11. 201521123119《Java程序设计》第1周学习总结
  12. sql server查看表是否死锁
  13. 华为Python 算法面试题
  14. linux下安装node踩坑总结
  15. 【2】Kali之情报搜集技术
  16. MongoDB 字符串值长度条件查询
  17. odoo-开发笔记 列表视图 增加记录弹出窗口效果
  18. idea引入svn
  19. 转:IOS里的动画
  20. NGINX + TOMCAT7 + MEMCACHED 实现SESSION 共享

热门文章

  1. springboot中model,modelandview,modelmap的区别与联系
  2. python3:tuple元组
  3. ShareSdk等等(三方登录与支付冲突问题)
  4. iOS App沙盒目录结构
  5. Matlab 快速多通道积分图计算函数
  6. Jmeter分布式测试dubbo接口2
  7. 四、Ubuntu16.04下TestLink的部署【测试管理必备工具】
  8. java知识
  9. 生成不带版本的jar包 不影响deploy
  10. day_05 if条件判断和while循环作业题