leetCode(51):Valid Palindrome
来源:互联网 发布:荣耀盒子第三方软件 编辑:程序博客网 时间:2024/05/18 02:22
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) { if(s.empty()) return true; int i=0; int j=s.size()-1; for(;i<j;i++) {//i后移 if((s[i]>='a' && s[i]<='z') || (s[i]>='A' && s[i]<='Z') || (s[i]>='0' && s[i]<='9')) {//找到第一个为字符或数字的字符 for(;j>i;--j) {//j前移 if((s[j]>='a' && s[j]<='z') || (s[j]>='A' && s[j]<='Z') || (s[j]>='0' && s[j]<='9')) {//找到第一个为字符或数字的字符 if(s[i]==s[j] || s[i]+'A'-'a'==s[j] || s[i]+'a'-'A'==s[j]) {//找到后时行判断 j--;//前进一步 break; } else return false; } } } } return true; }};
0 0
- leetCode(51):Valid Palindrome
- [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
- js实现顶部固定,摆脱ie的抖动
- Kafka概述
- 使用abel533大神的mybatis分页插件总结
- Hadoop集群配置(最全面总结)
- Delete Node in a Linked List
- leetCode(51):Valid Palindrome
- Triangle
- 动漫声优之泽城美雪 沢城みゆき
- cocos2d-x convertToWorldSpace和convertToNodeSpace
- 2015年Android开发新技术
- Android推送方案分析(MQTT/XMPP/GCM)
- IOS存储对象(归档)
- PDU短信发送之四
- android SDK问题