Leetcode Valid Palindrome
来源:互联网 发布:什么是客户端软件 编辑:程序博客网 时间:2024/06/03 23:48
判断是否回文,只判断数字和字母,在头尾设置两个指针,记得先转化成小写再进行比较,如果不是数字或者字母要记得跳过。
class Solution {public: bool isPalindrome(string s) { if(s.empty()) return true; int i = 0, j = s.size()-1; while(i <= j){ while(i <= j && !isalnum(s[i])){ i++; } while(j >= 0 && !isalnum(s[j])){ j--; } if(i > j){ break; } if(tolower(s[i]) != tolower(s[j])){ return false; } i++, j--; } return true; }};
0 0
- [Leetcode] Valid Palindrome
- Leetcode: Valid Palindrome
- leetcode 55: Valid Palindrome
- [LeetCode] Valid Palindrome
- 【leetcode】Valid Palindrome
- LeetCode - Valid Palindrome
- [leetcode]Valid Palindrome
- [LeetCode]Valid Palindrome
- [Leetcode]Valid Palindrome
- LeetCode-Valid Palindrome
- [leetcode] Valid Palindrome
- LeetCode 125: Valid Palindrome
- LeetCode - Valid Palindrome
- leetcode之Valid Palindrome
- LeetCode | Valid Palindrome
- [leetcode]Valid Palindrome
- 【leetcode】Valid Palindrome
- LeetCode题解:Valid Palindrome
- inux 学习书目推荐
- 关于MongoDB的group用法
- CCS编译器load program为灰色
- 常用的Android弹出对话框
- 有爱
- Leetcode Valid Palindrome
- qt-4.7.1在fedora9上的编译
- JS(JavaScript)插入节点的方法appendChild与insertBefore
- Java笔记(7)
- 一些好的技术博客
- fzu 2039 Pets(网络流最大流)
- android单元测试图解
- Control的Invoke和BeginInvoke
- 区分C语言中getch、getche、fgetc、getc、getchar、fgets、gets函数