Leetcode: Valid Palindrome
来源:互联网 发布:哪款男生面膜知乎 编辑:程序博客网 时间:2024/06/01 10:25
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 left = 0; int right = s.length() - 1; while (left < right) { while (left < right && !isValid(s.charAt(left))) { left++; } while (left < right && !isValid(s.charAt(right))) { right--; } if (s.charAt(left) != s.charAt(right)) { return false; } left++; right--; } return true; } private boolean isValid(char a) { if ((a >= 'a' && a <= 'z') || (a >= '0' && a <= '9')) { 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
- IOS审核问题
- SIP协议 & Android Studio 快捷键
- OC基础学习1
- 第三方框架MKNetWorkKit
- drp—包含
- Leetcode: Valid Palindrome
- 谈“智慧医疗”
- java动态代理--学习笔记
- 一起学习,一起进步。
- 老公屡屡出 轨偷腥,我还要委曲求全吗?
- GERRIT http验证配置
- 用户态和内核态堆栈
- C语言输出格式总结
- iOS真机测试的问题