LeetCode *** 125. Valid Palindrome
来源:互联网 发布:网络剧大全 编辑:程序博客网 时间:2024/05/03 04:49
题目:
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.
分析:
因为题目没读明白以及自己粗心把j写成了i导致错了4次。唉,经常犯这些幼稚的错误。
代码:
class Solution {public: bool isPalindrome(string s) { int i=0,j=s.length()-1; while(i<j){ if((isalpha(s[i])||isdigit(s[i]))&&(isalpha(s[j])||isdigit(s[j]))){ if(isalpha(s[i]))s[i]=tolower(s[i]); if(isalpha(s[j]))s[j]=tolower(s[j]); if(s[i]!=s[j])return false; else {i++;j--;} } else { if(!(isalpha(s[i])||isdigit(s[i])))i++; if(!(isalpha(s[j])||isdigit(s[j])))j--; } } return true; }};
0 0
- [LeetCode]125.Valid Palindrome
- LeetCode 125. Valid Palindrome
- [Leetcode] 125. Valid Palindrome
- 【LeetCode】125.Valid Palindrome
- [leetcode] 125.Valid Palindrome
- [leetcode] 125.Valid Palindrome
- Leetcode 125. Valid Palindrome
- 125. Valid Palindrome LeetCode
- 【LeetCode】125. Valid Palindrome
- Leetcode 125. Valid Palindrome
- LeetCode 125. Valid Palindrome
- LeetCode 125. Valid Palindrome
- LeetCode *** 125. Valid Palindrome
- 【leetcode】125. Valid Palindrome
- [leetcode] 125. Valid Palindrome
- leetcode-125. Valid Palindrome
- LeetCode-125.Valid Palindrome
- leetcode 125. Valid Palindrome
- 使用哈希表
- MySQL5.7.9安装
- HTML 表单(form) 使用详解
- libcudnn.so.6.5:cannot open sharedobject file: No such file or directory
- Android - 十分钟理解手机适配 与 lib工程生成包
- LeetCode *** 125. Valid Palindrome
- Scala映射与元组
- 大数减法1.2
- 关于hibernate使用log4j
- 147. Insertion Sort List
- java中对象的比较
- HDU 1074 Doing Homework
- 并查集(Union-Find)算法介绍
- 登录随机验证码