Valid Palindrome
来源:互联网 发布:中学生编程竞赛 编辑:程序博客网 时间:2024/03/29 19:04
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 stubSystem.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; }}
0 0
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- valid palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- Valid Palindrome
- const 修饰的是谁
- 老毕整理的去年比较难的面试题目,供参考
- HDU 1000 A + B Problem 1001 Sum Problem
- HDU5816(2016多校第七场)——Hearthstone(暴力枚举,状态压缩)
- JSP中文乱码问题
- Valid Palindrome
- 正则表达式集锦(三)
- Factor Combinations
- 简化条件表达式(一)
- SublimeText2介绍
- 工厂模式
- 使用Oracle分析函数随机抽取N条记录
- IoC模式
- 我和我四次版本的上传模块