LeetCode Valid Palindrome
来源:互联网 发布:linux认证等级 编辑:程序博客网 时间:2024/06/16 13:50
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.size()==0) return true; char *str=new char [s.size()]; int k=0; for(int i=0;i<s.size();i++){ if(s[i]>='a'&&s[i]<='z') str[k++]=s[i]; } str[k]='\0'; int st=0,ed=k; while(str[st++]==str[ed--]&&str<ed); delete []str; if(st>=ed) return true; else return false; }};
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
- adsfgh
- 读取Telnet命令行结果总是乱码
- destoon实现商铺管理主页设置增加新菜单的方法
- 工程案例,设计模式——策略模式
- Openstack Keystone 程序结构
- LeetCode Valid Palindrome
- sql server 数据库系统整理——数据的增、删、改
- 省市区代码维护
- adgbfthgf
- eclipse常用快捷键
- c++11新特性
- dasfhjk
- Java中的“万物皆对象”(一)
- js中的闭包