点击消除(Java)

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String s = in.next();
        Stack<Character> st = new Stack<>();
        for (int i=0;i<s.length();i++) { 
            char a = s.charAt(i);//取出第i个元素
            if(st.isEmpty()||a!=st.peek()){//如果栈是空的或者第i个数据不是栈顶的数据
                st.push(a);//就将数据压入栈中
            }else if(a==st.peek()){//如果栈顶的数据为第i个元素的数据
                st.pop();//就将栈顶的数据弹出
            }
        }
        if(st.isEmpty()){
            System.out.println(0);//如果栈是空的,就直接输出0
        }else{
            Stack<Character>st2= new Stack<>();
            while(!st.isEmpty()){
                st2.push(st.pop());
            }
            while(!st2.isEmpty()){
                System.out.print(st2.pop());
            }
        }//注意放入栈中的数据弹出是反着的,所以要再次放入另一个栈中,这样才是正的
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值