leetcode Valid Palindrome
2015-12-09 20:20
232 查看
原题链接:https://leetcode.com/problems/valid-palindrome/
For example,
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.
Description
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.
class Solution { public: bool isPalindrome(string s) { ret = ""; if (s.empty()) return true; int n = (int)s.length(); for (int i = 0; i < n; i++) { if (isalpha(s[i]) || isdigit(s[i])) ret += tolower(s[i]); } return isOk(); } private: string ret; bool isOk() const { int i = 0, j = (int)ret.length() - 1; while (i < j) { if (ret[i] != ret[j]) return false; i++, j--; } return true; } };
相关文章推荐
- 基于重心偏移的视差计算
- 基于重心偏移的视差计算
- FFmpeg资料来源简单分析:libswscale的sws_getContext()
- 【博弈】 HDU 2516 取石子游戏 斐波那契博弈
- 分区(主分区,扩展分区,逻辑分区)
- 2015年12月9日实习总结
- Learning ROS for Robotics Programming Second Edition学习笔记(七) indigo PCL xtion pro live
- 【BZOJ4481&JSOI2015】非诚勿扰(数学期望)
- Learning ROS for Robotics Programming Second Edition学习笔记(七) indigo PCL xtion pro live
- Learning ROS for Robotics Programming Second Edition学习笔记(七) indigo PCL xtion pro live
- 线性回归(一)
- icare客户端在注册的时候的小细节-------运维日志12
- 配置Tomcat的数据源
- Unity3D脚本--真实1
- OC-021.OC的构造方法-02代码的复用和提取
- Python——迭代器和解析(2)
- JavaScript 数据结构(6):双端链表 FirstLastList
- centos系统改yum源为163
- iOS Objective-C(2014-1-6 20:30、20140114,20140824,20150926、20160106、20160110、20160123)
- 穷人版valgrind