leetcode-Valid Palindrome
来源:互联网 发布:龙江网络投诉电话多少 编辑:程序博客网 时间:2024/06/04 21:32
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) { int n = s.length(); if(n == 0)return true; int i = 0; int j = n-1; while(i < j) { while(!((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')||(s[i]>='0'&&s[i] <='9'))) { i++; if(i == n-1)return true; } while(!((s[j]>='a'&&s[j]<='z')||(s[j]>='A'&&s[j]<='Z')||(s[j]>='0'&&s[j] <='9')))j--; if((s[i] != s[j])&&(s[i] != s[j]+32)&&(s[i] != s[j]-32))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
- 康益明喜欢崔紫娟。
- 爱崔紫娟的康益明。
- 康益明爱崔紫娟!!!
- 日报-康益明爱崔紫娟
- SAP IDoc 相关事务码
- leetcode-Valid Palindrome
- Hackerrank Maximizing XOR
- listview 可折叠类,添加后可以使listview 具有折叠功能。
- thinkphp rewrite 重写方法-web.config
- IP软核、硬核以及固核的概念与比较
- leetcode-Add Two Numbers
- Java中super的几种用法并与this的区别
- AJAX 跨域请求 ashx
- 01背包与完全背包(对比)