腾讯2020校园招聘(共4题)-小羊的记录本

腾讯2020校园招聘第一题：压缩算法

import java.util.Stack;
import java.util.Scanner;
public class Main {
   
	public static void main(String[] args) {
   
		Scanner sc=new Scanner(System.in);
        String s=sc.next();
		System.out.println(decodeString(s));
	}
	public static String decodeString(String s) {
   
		if(s.length()==0) {
   
			return s;
		}
		StringBuilder ss=new StringBuilder();
		//把[丢弃，没啥用
		for(Character c:s.toCharArray()) {
   
			if(c!='[') {
   
				ss.append(c);
			}
		}
		Stack<Integer> numsStack=new Stack<>();
		Stack<StringBuilder> stringStack=new Stack<>();
		int mul=0;
		StringBuilder sb=new StringBuilder();
		
		for (Character c : ss.toString().toCharArray()) {
   
			if(c>='0' && c<='9') {
   
				mul=mul*10+(c-'0');
			}
			else if(c=='|') {
   
				//入栈
				numsStack.push(mul);
				stringStack.push(sb);
				sb=new StringBuilder();
				mul=0;
			}
			else if(c==']') {
   
				//出栈
				int cnt=numsStack.pop();
				StringBuilder tmp=sb;
				sb=stringStack.pop();
				for (int i = 0; i < cnt; i++) {
   
					sb.append(tmp);
				}
			}
			else {
   
				sb.append(c);
			}
		}
		return sb.toString();
	}
}

---

相关Leetcode 394. 字符串解码

class Solution {
   
    public String decodeString(String s) {
   
        if(s.length()==0){
   
            return s;
        }
        i