文档章节

Valid Palindrome

zhuguorong
 zhuguorong
发布于 2016/08/07 21:03
字数 164
阅读 2
收藏 0

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.

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

/*
 * 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.
 * */
public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(Solution.isPalindrome("race a car"));
	}
	public static boolean isPalindrome(String s) {
        if(s == null&&s.length() == 0)
        	return true;
        String slow = s.toLowerCase();
        char[] cc = slow.toCharArray();
        Stack<Character> stack = new Stack<>();
        Queue<Character> queue = new LinkedList<>();
        for(int i = 0 ; i < cc.length;i++)
        {
        	if((cc[i]>='0'&&cc[i]<='9')||(cc[i]>='a'&&cc[i]<='z'))
        	{
        		stack.push(cc[i]);
        		queue.add(cc[i]);
        	}
        	
        }
        boolean flag = true;
        while(!stack.isEmpty())
        {
        	if(stack.pop()!=queue.remove())
        	{
        		flag = false;
        		break;
        	}
        }
        return flag;
    }
}

 

© 著作权归作者所有

共有 人打赏支持
zhuguorong
粉丝 0
博文 5
码字总数 663
作品 0
杭州
leetCode 125. Valid Palindrome 字符串

125. Valid Palindrome Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, is a palindrome. is not a palind......

wbf961127
2017/11/13
0
0
回文字验证

原题   Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.   For example,    is a palindrome.    is not a palin......

一贱书生
2016/12/22
1
0
[LeetCode] Valid Palindrome II 验证回文字符串之二

Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba"Output: True Example 2: Input: "abca"Output:......

机器的心脏
2017/12/06
0
0
LeetCode:Valid Palindrome - 回文字符串

1、题目名称 Valid Palindrome(回文字符串) 2、题目地址 https://leetcode.com/problems/valid-palindrome/ 3、题目内容 英文:Given a string, determine if it is a palindrome, consid......

北风其凉
2015/08/05
0
0
每日算法之LeetCode 125:Valid Palindrome(有效回文)

LeetCode 125:Valid Palindrome(有效回文) Q:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose ......

錦小白
08/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

权限框架Shiro学习之表结构设计

权限框架Shiro学习之表结构设计 Shiro是一款优秀的开源安全框架,学习Shiro大家可以参考张开涛老师的博客:跟我学Shiro,当然也可参考我之前的笔记:Shiro实现身份认证、Shiro实现授权。 在学...

TyCoding
28分钟前
1
0
find命令和文件名后缀

9月18日任务 2.23/2.24/2.25 find命令 2.26 文件名后缀 which which 搜索可执行文件,必须在PATH环境变量目录中!!否则无法搜到! [root@centos7 ~]# which lsalias ls='ls --color=auto'...

robertt15
31分钟前
1
0
阿里Java程序员必备的Intellij IDEA 插件

善用Intellij插件可大幅提升我们的效率,以下是我用过不错的Intellij插件,分享给大家希望能帮到大家。 1. .ignore 生成各种ignore文件,一键创建git ignore文件的模板,免得自己去写 2. lom...

我是你大哥
41分钟前
1
0
为什么Java大神,都在看Spring Boot和Spring Cloud的书?

如果你是一名Java开发人员,并且最近正打算学习Spring Boot和Spring Cloud框架并寻找一些关于它们的最好的书籍,那么,你今天就来对地方了。 本文,我们将讨论一些学习Spring Boot和Spring ...

Java小铺
59分钟前
12
0
springboot logback日志配置

springboot 如果不使用外部tomcat的话,日志是需要自己配置的,不然的话就只有控制台的日志,但是日志又是我们在项目上了生产环境,出问题时,检查问题的唯一途径,所以我们要配置详细的日志...

曾大大胖
59分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部