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