关注
解决第一题的方法其实和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());
}
}
查看原帖
点赞 评论
相关推荐
07-02 15:32
南京信息工程大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端4.5W
- 2... 秋招应该侧重准备哪个部分的内容1.5W
- 3... 恋爱四年没想到过自己会出轨8248
- 4... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7698
- 5... 其实主包早就找到工作了,但还是每天都刷7050
- 6... 离开软件测试才发现外面没有雨5371
- 7... 双非二本的漫漫游戏开发春招路Ver2.0——失业、感悟、再出发(万字长文)4961
- 8... 作为实习生,我问薪无愧4818
- 9... 25届毕业现在在家呆了一个多月,没工作4818
- 10... 从天坑文科到大二腾讯的经历4257
正在热议
更多
# 实习生的蛐蛐区 #
8528次浏览 68人参与
# 说说你知道的学历厂 #
3904次浏览 37人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
40451次浏览 291人参与
# 应届生,你找到工作了吗 #
6504次浏览 61人参与
# 秋招盘点:机械人值得去的企业 #
72908次浏览 671人参与
# 简历当中有水分算不算造假? #
7229次浏览 65人参与
# 双非应该如何逆袭? #
177402次浏览 3082人参与
# 你认为小厂实习有用吗? #
1743次浏览 27人参与
# 毕业旅行去哪玩儿 #
9143次浏览 127人参与
# 歌尔求职进展汇总 #
54786次浏览 335人参与
# 社会教会你的第一课 #
3259次浏览 58人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
117121次浏览 1134人参与
# 神州信息工作体验 #
12481次浏览 62人参与
# 三一集团提前批进度交流 #
23390次浏览 139人参与
# 非技术岗投递进展 #
145506次浏览 1264人参与
# 材料进Fab厂真的劝退吗? #
44241次浏览 184人参与
# 上班到公司第一件事做什么? #
62195次浏览 527人参与
# 百度工作体验 #
231742次浏览 2010人参与
# 数字马力求职进展汇总 #
179842次浏览 1489人参与
# 春招进度记录 #
344435次浏览 3351人参与
# 百度秋招提前批进度 #
106167次浏览 1124人参与