leetcode--Valid Palindrome
来源:互联网 发布:2017淘宝虚假交易规则 编辑:程序博客网 时间:2024/06/05 22: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.
public class Solution { public boolean isPalindrome(String s) { int low = 0;int high = s.length()-1;while(low<high){if(!check(s.charAt(low))){low++;continue;}else if(!check(s.charAt(high))){high--;continue;}else{if(s.charAt(low)!=s.charAt(high)&&s.charAt(low)-s.charAt(high)!=32&& s.charAt(high)-s.charAt(low)!=32){return false;}else{low++;high--;}}}return true; } public boolean check(char c){if(c>='a'&&c<='z' || c>='A'&&c<='Z' || c>='0'&&c<='9')return true;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
- Spring @MVC configuration without XML
- 开始我的技术学习生涯
- 配置mysql5.5主从服务器(转)
- GDI+ - 使用PNG图片打造不规则窗口
- windbg调试dmp文件
- leetcode--Valid Palindrome
- Arduino程序设计-C基础
- dp问题最佳路径的构建 poj 1015
- .NET获取指定文件夹下的所有文件
- 关于如何搞acm的一点建议
- linux调度器源码分析 - 概述(一)
- 信息论与编码 上机
- 对象与类的认识
- Apache与php在Windows下配置安装