文档章节

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

没有更多内容

加载失败,请刷新页面

加载更多

HashTable和Vector为什么逐渐被废弃

HashTable,不允许键值为null,还一个就是put方法使用sychronized方法进行线程同步,单线程无需同步,多线程可用concurren包的类型。 如编程思想里面说的作为工具类,封闭性做的不好没有一个...

noob_chr
昨天
0
0
Win10 下安装Win7双系统

很多人买了预装64位Win8/8.1的电脑后想重装(或者再安装一个)Win7系统,但是折腾半天发现以前的方法根本不奏效。这是因为预装Win8/8.1的电脑统一采用了UEFI+GPT引导模式,传统的BIOS(Legacy...

yaly
昨天
1
0

中国龙-扬科
昨天
1
0
假若明天来临——《AI.未来》读后感3900字

假若明天来临——《AI.未来》读后感3900字: 你有没有想过,如果有一天你被确诊为癌症患者,你会做些什么?你有没有想过,在你百年之后,你希望你的墓碑上刻写着什么内容? 在我翻开李开复老...

原创小博客
昨天
1
0
tomcat线程模型

Connector结构 BIO模式 NIO模式

grace_233
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部