Valid Palindrome
来源:互联网 发布:自然排名优化的方法 编辑:程序博客网 时间:2024/06/05 09:00
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 isalphanumeric (char c){if(c>='0'&&c<='9'||c>='a'&&c<='z'||c>='A'&&c<='Z'){return true;}return false;}public boolean isPalindrome(String s) { if(s==null||s.length()==0)return true;int i = 0;int j = s.length()-1;while(i<j){while(i<j&&!isalphanumeric(s.charAt(i))){i++;}while(i<j&&!isalphanumeric(s.charAt(j))){j--;}if(Character.toLowerCase(s.charAt(i))!=Character.toLowerCase(s.charAt(j))){return false;}i++;j--;}return true; }public static void main(String [] args){Solution solution = new Solution();String str1 = new String("A man, a plan, a canal: Panama");String str2 = new String("race a car");System.out.println(solution.isPalindrome(str1));System.out.println(solution.isPalindrome(str2));}}
0 0
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- valid palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- vim 安装vim-go 打造GOLANG 专用IDE
- [C/C++]链表的连接
- 黑马程序员_容器
- 论Android中的值传递
- Qt5串口通信(一)
- Valid Palindrome
- hdu 2141 can you find it?
- xcode 6.0模拟器二次运行后文本框键盘问题
- EasyUI的拖动及放置组件
- UVA 11029 Leading and Trailing(大数n^k的前x位高精度问题)(好题)
- @javax.ws.rs Webservice注解
- 中国股市是否出现非理性繁荣?(转载)
- C/C++头文件与实现文件中的内容安排
- 最短路+树分治(hdu4871多校联合)