leetcode | Valid Palindrome
来源:互联网 发布:lol骚男的淘宝店网址 编辑:程序博客网 时间:2024/05/16 13:02
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 len = s.length(); if(len <= 1)return true; int begin = 0; int end = len-1; while(begin<end) { while(begin<end&&!isChar(s.charAt(begin))) begin++; while(begin<end&&!isChar(s.charAt(end))) end--; if(toLowerCase(s.charAt(begin++))!=toLowerCase(s.charAt(end--))) return false; } return true; } public boolean isChar(char ch) { if(ch>='a'&&ch<='z') return true; else if(ch>='0'&& ch<='9') return true; else if(ch>='A'&& ch<='Z') { return true; } else return false; } public char toLowerCase(char ch) { if(ch>='A'&& ch<='Z') { return (char)(ch+32); } else return ch; } }
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
- https https和http区别,https证书分为哪几类?
- Android教程-01 Android Studio创建第一个项目
- Linux下线程同步的几种方法
- 方法重载和方法覆盖/重写的区别
- CSS样式 --- 鼠标光标样式 【时刻更新】
- leetcode | Valid Palindrome
- javaScript简单教程之一
- EAS demo库还原 sql2008R2
- MFC自绘-WzdList列表类
- Android控件的拖动
- 获取凌晨时间的方法
- 如何判断复杂语言引擎支持情况
- 奋战吧!测试11加油!八组加油!
- Apache Thrift 配置环境