2020校招8.17日腾讯技术笔试题1

最新推荐文章于 2021-05-27 16:34:05 发布

原创

最新推荐文章于 2021-05-27 16:34:05 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

题目：
给你一个压缩字符串，让你进行解压缩，例如ABCABCABC会被压缩成[3|ABC]
输入：
压缩字符串（[2|A[2|BC]]）
输出：
解压后的字符串（ABCBCABCBC）

方法：用栈来存
思路：见到括号这些的题都应该用栈，让其一直入栈，直到‘]’有括号进栈，则让其中元素依次出栈，直到第一个‘[’左括号出栈，然后进行解压缩，解压之后继续将字符串按顺序存入栈中，然后继续此操作

代码：

public static String jieYa(String str){
    if(str==null) return "";
    Stack<Character> stack = new Stack<>();
    for (int i = 0; i <str.length() ; i++) {
        if(str.charAt(i)==']'){//如果是右括号，则开始解压缩
            StringBuilder sb = new StringBuilder();
            while(stack.peek()!='['){//出栈直到出现左括号
                sb.append(stack.pop());
            }
            stack.pop();
            String string=sb.reverse().toString();//翻转
            int count=0;
            sb = new StringBuilder();
            for (int j = 0; j <string.length() ; j++) {//解析字符串中数字和字符串
                if(string.charAt(j)<='9'&&string.charAt(j)>='0'){
                    count=(int)(string.charAt(j)-'0');