Valid Palindrome
来源:互联网 发布:投资 域名 编辑:程序博客网 时间:2024/06/05 01:04
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.
说明:先遍历字符串,将所有的大写字母转换为小写字母;再将串首和串尾字符(英文字符或数字字符)依次比较,直到首尾指针指向同一地址。
代码:
bool isPalindrome(char* s) { if(strlen(s) <= 1) return true; char *p = s; while(*p != '\0') { if(isupper(*p)) *p = tolower(*p); p++; } printf("%s\n", s); p--; while(s < p) { if(((*s <= 'z' && *s >= 'a') || (*s >= '0' && *s <= '9')) && ((*p <= 'z' && *p >= 'a') || (*p >= '0' && *p <= '9'))) { if(*s == *p) { s++; p--; } else return false; } else if((*s <= 'z' && *s >= 'a') || (*s >= '0' && *s <= '9')) p--; else if((*p <= 'z' && *p >= 'a') || (*p >= '0' && *p <= '9')) s++; else { s++; p--; } } return true;}
0 0
- 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
- mysql索引详解
- Codeforces 427C Checkposts (强连通分量 tarjan模板)
- 朴素贝叶斯与贝叶斯网络
- 程序员的3年之痒改变的不止薪水(二)
- 关于动态数据
- Valid Palindrome
- ListIterator接口
- 安装Genymotion + Virtualbox 出现 “不能为虚拟电脑打开一个新任务 E_FAIL(0x80004005)”错误的解决办法
- NYOJ58 最少步数(搜索)
- netty学习(二)——Hello world!
- SOA中间件 - 服务自动注册与发现
- Hdu 5347 MZL's chemistry (打表)
- JAVA8之lambda表达式详解,及stream中的lambda使用
- BZOJ 3109([cqoi2013]新数独-搜索)