关注
解决第一题的方法其实和leetcode上394. Decode String很像,如果用迭代思想的话需要两个 stack 来辅助运算,一个用来保存个数,一个用来保存字符串。 我们遍历输入字符串,如果遇到数字,更新计数变量num。如果遇到'[',把当前字符串t压入字符串栈中,并将t清零。如果遇到'|',我们把当前num压入数字栈中,并把num清零。如果遇到']',我们取出数字栈中顶元素,存入变量n,然后给字符串栈的顶元素循环加上n个当前t字符串,然后更新t的值。如果遇到字母,我们直接加入当前字符串t中即可。一定要注意是把当前的字符串t重复数字栈顶的次数后加到字符串栈顶的字符后面(有点儿绕🤣)代码如下: import java.util.Scanner;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
StringBuilder t = new StringBuilder("");
int num = 0;
Deque<Integer> stackNum = new ArrayDeque<>();
Deque<StringBuilder> stackStr = new ArrayDeque<>();
for(int i = 0; i < s.length(); i++){
char c = s.charAt(i);
if(c >= '0' && c <= '9'){
num = 10 * num + c - '0';
}else if(c == '['){
stackStr.push(t);
t = new StringBuilder("");
}else if(c == '|'){
stackNum.push(num);
num = 0;
}else if(c == ']'){
int n = stackNum.pop();
StringBuilder sb = stackStr.pop();
for(int j = 0; j < n; j++){
sb.append(t);
}
t = sb;
}else{
t.append(c);
}
}
System.out.println( t.toString());
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
11-10 15:33
门头沟学院 电子工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 摸鱼被leader发现了怎么办 #
72244次浏览 415人参与
# 电网求职进展汇总 #
33184次浏览 89人参与
# 工作后,你落下了哪些病根 #
593次浏览 17人参与
# 工作后明白的那些道理 #
27459次浏览 253人参与
# 你学到的“最没用”的职场技能是 #
423次浏览 23人参与
# 七夕节你打算怎么过? #
69890次浏览 806人参与
# 满帮集团求职进展汇总 #
13192次浏览 95人参与
# 上班到公司第一件事做什么? #
113040次浏览 776人参与
# 工作两年想退休了 #
207331次浏览 1833人参与
# 业务面应该做哪些准备 #
80149次浏览 821人参与
# 产品人求职现状 #
298917次浏览 2363人参与
# 通信和硬件还有转码的必要吗 #
79991次浏览 584人参与
# 如果公司降薪,你会跳槽吗? #
114115次浏览 740人参与
# 秋招提前批启动你开冲了吗 #
161862次浏览 2246人参与
# 大厂面试初体验 #
84407次浏览 391人参与
# 大学最后一个寒假,我想…… #
73644次浏览 739人参与
# 你觉得早上几点上班合适? #
89811次浏览 346人参与
# 满分简历要如何准备? #
249247次浏览 2957人参与
# 职场破防瞬间 #
352531次浏览 2826人参与
# 国企/银行/研究所公司爆料 #
177551次浏览 887人参与
