华为暑期实习2019.4.10第二题

最新推荐文章于 2020-05-27 23:22:06 发布

天黑，请闭眼

最新推荐文章于 2020-05-27 23:22:06 发布

阅读量371

点赞数 1

分类专栏：后端菜鸟

本文链接：https://blog.csdn.net/weixin_42706227/article/details/89204465

版权

后端菜鸟专栏收录该内容

40 篇文章 1 订阅

订阅专栏

给定一个字符串、字符串包含数字、大小写字母以及括号，括号可以嵌套，即括号里面可以出现数字和括号…

在这里插入图片描述

源代码:

import java.util.Scanner;
import java.util.Stack;

public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);

        String s=operate(sc.nextLine());
        for(int i=s.length()-1;i>=0;i--){
            System.out.print(s.charAt(i));
        }

    }

    public static String operate(String s){
        Stack<String> s_str=new Stack<>();
        Stack<Integer> s_num=new Stack<>();

        int cnt=0;String temp="";

        for(int i=0;i<s.length();i++){
            if(s.charAt(i)>='0' && s.charAt(i)<='9'){
                cnt=Integer.parseInt(String.valueOf(s.charAt(i)));
            }else if(s.charAt(i)=='[' || s.charAt(i)=='{' || s.charAt(i)=='('){
                s_str.push(temp);
                s_num.push(cnt);
                temp="";
            }else if(s.charAt(i)==']' || s.charAt(i)=='}' || s.charAt(i)==')'){
                int n=s_num.pop();
                String str=s_str.pop();

                for(int j=0;j<n;j++){
                    str+=temp;
                }
                temp=str;
            }else {
                temp=temp+s.charAt(i);
            }
        }

        return temp;
    }
}