Valid Palindrome
来源:互联网 发布:推倒女神的体验知乎 编辑:程序博客网 时间:2024/04/27 05:52
Valid Palindrome:
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.Note:Have you consider that the string might be empty? This is a good question to ask during an interview.For the purpose of this problem, we define empty string as valid palindrome.
class Solution {public: bool isPalindrome(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function int n =s.length();int l=0,r=n-1;while(l<=r){while(l<=r&&!isalnum(s[l]))l++;while(l<=r&&!isalnum(s[r]))r--;if ( l> r)break;if (isdigit(s[l]) && s[l]!=s[r] )return false;if ( tolower(s[l])!=tolower(s[r]))return false;l++,r--;}return true; }};
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- valid palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- HDU 3584 三维树状数组
- 监听器
- 个人笔记
- Postgres 9.2 Replication Configuration on CentOS 5
- tomcat设置上下文和配置多个应用
- Valid Palindrome
- 【SQL Server备份恢复】维护计划实现备份:每周数据库完整备份、每天差异备份、每小时日志备份
- USTCOJ 1215 未知星球
- Spring配置数据源的四种方式(小结)
- 页眉不同,页码连续
- HDU 4456 Crowd
- 南京三星面试准备2--链表
- NEFU—OJ 454 美丽的数
- c语言创建单链表