LeetCode Valid Palindrome
来源:互联网 发布:淘宝客服价格 编辑:程序博客网 时间:2024/04/30 15:09
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) { StringBuilder sb = new StringBuilder(s.length()); for (int i = 0, len = s.length(); i < len; i++) { char ch = s.charAt(i); if (Character.isLetterOrDigit(ch)) { sb.append(Character.toLowerCase(ch)); } } String tmp = sb.toString(); return tmp.compareTo(sb.reverse().toString()) == 0; }}
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
- swift的UITableView的使用
- Java自动类型转换和强制类型转换
- IDXGIFactory,IDXGIAdapter,IDXGIOutput
- Android开发流程
- Ios 项目从头开发 MVVM模式(一)
- LeetCode Valid Palindrome
- XML 解析---dom解析和sax解析
- kitkat添加耳机插拔图标
- 聊聊高并发(十九)理解并发编程的几种"性" -- 可见性,有序性,原子性
- STM32 ADC自我学习总结 不断更新中
- 画面IE功能部分屏蔽
- Spring mvc乱码问题
- money 最小花费(spfa)
- iOS_官方例子汇总下载