415. Valid Palindrome【LintCode java】
2024-08-30 04:37:38
Description
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
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.
Example
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.
Challenge
O(n) time without extra memory.
解题：判断某字符串是否是回文字符串，其中标点可以不对称，但字母和数字必须要对称。可以通过Character中的函数， isLetterOrDigit( char ch )来判断。代码如下：
public class Solution {
/**
* @param s: A string
* @return: Whether the string is a valid palindrome
*/
public boolean isPalindrome(String s) {
// write your code here
s = s.toUpperCase();
for(int i = 0, j = s.length() - 1; i <= j; i++, j--){
if(s.charAt(i) == s.charAt(j))
continue;
else{
if(Character.isLetterOrDigit(s.charAt(i)) && Character.isLetterOrDigit(s.charAt(j)))
return false;
else{
if(Character.isLetterOrDigit(s.charAt(i))){
i--;
}else if(Character.isLetterOrDigit(s.charAt(j))){
j--;
}else{
continue;
}
}
}
}
return true;
}
}
最新文章
- MVC教程相关
- HDU 4405 (概率DP)
- Thrift 个人实战--RPC服务的发布订阅实现(基于Zookeeper服务)
- 聚合数据天气预报API-ajax 通过城市名取数据
- 垃圾回收 GC
- java类的结构（属性、方法、构造函数）
- ajaxpro——js调用后台的方法
- Java中间件：淘宝网系统高性能利器（转）
- git clone https://github.com/istester/ido.git ，确提示“Failed to connect to 192.168.1.22 port 8080: Connection refused” 的解决办法 。
- Linux：进程通信之消息队列Message实例
- 【论文速读】Pan He_ICCV2017_Single Shot Text Detector With Regional Attention
- NFS服务自动搭建及挂载脚本
- 11G新特性 -- Statistics Preferences
- js分页器插件
- python 之 运算符
- 针对C程序员的 C++
- 关于python 的空的__init__.py文件的作用，可不可以删除，到底有没有用？
- 去把bilibili的返回顶点锚点扒了下来
- CSS盒子模型之CSS3可伸缩框属性（Flexible Box）
- python 读取Linux服务器上的文件