Valid Palindrome
2016-07-13 23:47
253 查看
public class Solution { public boolean isPalindrome(String s) { if (s == null || s.length() < 2) { return true; } s = s.toLowerCase(); char cl = 'a', ch = 'z'; char nl = '0', nh = '9'; int left = 0, right = s.length() - 1; while (left < right) { if (!(s.charAt(left) >= cl && s.charAt(left) <= ch) && !(s.charAt(left) >= nl && s.charAt(left) <= nh)) { left++; continue; } if (!(s.charAt(right) >= cl && s.charAt(right) <= ch) && !(s.charAt(right) >= nl && s.charAt(right) <= nh)) { right--; continue; } if (s.charAt(left) == s.charAt(right)) { left++; right--; } else { return false; } } return true; } }
相关文章推荐
- 在win7上安装ubuntu12.04双系统(uefi主板)
- php 在页面中调试错误(解决php错误500)
- Spark Scheduler模块源码分析之DAGScheduler
- Spark Scheduler模块源码分析之DAGScheduler
- Spark Scheduler模块源码分析之DAGScheduler
- Java 集合 JDK1.7的LinkedList
- android.support.v7.internal.widget.ActionBarOverlayLayout Couldn't Be Initialized
- iOS 图片转NSData-b
- Clone Graph
- 并查集模板
- Python 字符串格式化
- 详解:数据库名、实例名、ORACLE_SID、数据库域名、全局数据库名、服务名及手工脚本创建oracle数据库
- ecshop和ecstouch的insert标签的用法
- 神经网络,逻辑回归,矩阵求导
- Shopxp-v10.85 CRSF攻击远程添加管理漏洞
- IOS 消息转发机制
- Minimum Window Substring
- R Programming: Part 3 - Code Correctly and Efficiently
- PHP Error Handling API方法归纳总结.md
- bfs_poj_3669_Meteor Shower