java栈-点击消除相邻重复的字母

简介: 给出一个字符串,每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。如果一直点击,字符串的最终形态是什么?

整理要求:

1、一个字符串

2、消除相邻的两个元素

3、打印最终元素


思路:把它看成入栈与出栈,如果相邻的两次入栈元素相同,就让栈顶元素出栈,最后打印结果。


publicstaticvoidmain(String[] args) {
Stack<Character>stack=newStack();
Scannersc=newScanner(System.in);
Stringstr=sc.nextLine();
for(inti=0;i<str.length();i++){
charch=str.charAt(i);
if(stack.isEmpty() ||ch!=stack.peek()){
stack.push(ch);
            }elseif(ch==stack.peek()){
stack.pop();
            }
        }
Stringstr2="";
//输出if(stack.isEmpty()){//如果是空栈,打印0System.out.println(0);
        }else{//如果不是空栈,循环出栈,反转字符串while(!stack.isEmpty()){
str2+=stack.pop(); //将出栈的元素赋值给 str2,但这个str2是出栈的顺序,是反着的            }
        }
Stringstr3="";    //使用str3来反转str2for(inti=str2.length()-1;i>=0;i--){
str3+=str2.charAt(i);
        }
System.out.println(str3);   //打印结果    }


目录
相关文章
|
3月前
|
Java
栈的简单应用(利用Stack进行四则混合运算)(JAVA)
中缀表达式转后缀表达式图解, 代码实现过程, 完整代码, 利用后缀表达式求值, 完整代码
46 0
|
1月前
|
存储 Java 数据安全/隐私保护
【JVM】Java虚拟机栈(Java Virtual Machine Stacks)
【JVM】Java虚拟机栈(Java Virtual Machine Stacks)
36 0
|
3月前
|
算法 Java
Java栈Stack的使用
Java栈Stack的使用
30 0
|
4月前
|
存储 Java 编译器
【面试知识】Java内存分配之常量池、堆、栈
【面试知识】Java内存分配之常量池、堆、栈
|
4月前
|
Java
225. 用队列实现栈 --力扣 --JAVA
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。
45 1
|
4月前
|
存储 Java
17. 电话号码的字母组合 --力扣 --JAVA
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
29 0
|
6月前
|
存储 Java 调度
Java 最常见的面试题:队列和栈是什么?有什么区别?
Java 最常见的面试题:队列和栈是什么?有什么区别?
|
2月前
|
Java
LeetCode-电话号码的字母组合-Java
电话号码的字母组合-Java
14 0
|
2月前
|
Java
Java栈的压入、弹出序列(详解)
Java栈的压入、弹出序列(详解)
24 0
|
2月前
|
存储 Java
栈(Java)
栈(Java)
14 0