【leetcode】125. Valid Palindrome【java】
来源:互联网 发布:手机淘宝取消私人定制 编辑:程序博客网 时间:2024/05/01 00:42
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) { if (s == null) { return true; } s = s.toLowerCase(); int i = 0; int j = s.length() - 1; while (i < j) { if ((s.charAt(i) > 'z' || s.charAt(i) < 'a') && (s.charAt(i) > '9' || s.charAt(i) < '0')) { i++; } else if ((s.charAt(j) > 'z' || s.charAt(j) < 'a') && (s.charAt(j) > '9' || s.charAt(j) < '0')) { j--; } else if (s.charAt(i++) != s.charAt(j--)){ return false; } } return true; }}
0 0
- Leetcode: 125. Valid Palindrome(JAVA)
- 【leetcode】125. Valid Palindrome【java】
- [LeetCode] 125. Valid Palindrome java
- [Leetcode] Valid Palindrome (Java)
- 【Leetcode】Valid Palindrome JAVA
- [LeetCode][Java] Valid Palindrome
- 【leetcode】Valid Palindrome【java】
- leetcode:Valid Palindrome 【Java】
- [leetcode]125. Valid Palindrome@Java解题报告
- [LeetCode]125.Valid Palindrome
- LeetCode 125. Valid Palindrome
- [Leetcode] 125. Valid Palindrome
- 【LeetCode】125.Valid Palindrome
- [leetcode] 125.Valid Palindrome
- [leetcode] 125.Valid Palindrome
- Leetcode 125. Valid Palindrome
- 125. Valid Palindrome LeetCode
- 【LeetCode】125. Valid Palindrome
- 秒杀业务分析
- mysql 中文乱码的问题解决方法
- 软件设计——UML类图详解
- 随手记 -- xcode上使用预编译宏
- harris角点及二次型
- 【leetcode】125. Valid Palindrome【java】
- leedcode461:Hamming Distance
- 百度地图退拽标记点获取经纬度
- SQL Server 第三版(1)
- Python初学教程集合
- 【认证】【挪威】Norway : RiksTV、Canal Digital
- 弹性布局兼容例子
- linux crontab 使用 失效注意事项
- 图片不存放文件夹,直接存在数据库中,