leetcode-Valid Palindrome
来源:互联网 发布:有了网站源码怎么安装 编辑:程序博客网 时间:2024/04/28 10:34
问题描述:
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=="") return true; vector<char> vec; for(int i=0;i<s.length();i++) { if(s[i]>='a'&&s[i]<='z') vec.push_back(s[i]); if(s[i]>='A'&&s[i]<='Z') vec.push_back(s[i]+32); if(s[i]>='0'&&s[i]<='9') vec.push_back(s[i]); } for(int j=0;j<vec.size()/2;j++) { if(vec[j]!=vec[vec.size()-j-1]) return false; } 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
- ZooKeeper--一个具有高可用性的高性能协调服务
- 分析uboot启动内核
- redsocks连接socks5代理服务器实现全局代理,只是为了访问外网
- Ubuntu12.04 Alt+Tab无效
- Amazon SQS简介 上篇
- leetcode-Valid Palindrome
- base64编码解码方法
- CF 27E Number With The Given Amount Of Divisors
- Best Time to Buy and Sell Stock III :from LeetCode
- RESTful API 设计最佳实践
- Deep Learning(深度学习) 资料库
- 加速度计和陀螺仪指南
- 如何使用mysql存储树形关系
- Smack Connect 中的 connectionEstablishedListeners 属性用法及其作用