码迷,mamicode.com
首页 > 其他好文 > 详细

字符串的展开题目

时间:2019-09-25 15:33:54      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:mst   system   是的   parse   字符串包含   --   code   表示   ada   

题目描述

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

按照如下规则对字符串进行展开,不需要考虑括号不成对的问题,不考虑数字后面没有括号的情况,即 2a2(b)不考虑。

  • 数字表示括号里的字符串重复的次数,展开后的字符串不包含括号
  • 将字符串进行逆序展开
1
2
3
输入abc2{de3[fg]}

输出gfgfgfedgfgfgfedcba

解法

利用栈进行计算,每次判断此时是否是右括号,如果是的话,拿到对应的左括号之前的所有字符,在拿到对应左括号的数字,对字符进行重复以后,全部入栈。

如果不是右括号,那么直接入栈。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import java.util.LinkedList;
import java.util.Scanner;

public class {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String line = scanner.nextLine();
int len = line.length();
LinkedList<String> stack1 = new LinkedList<>();


//输出gfgfgfedgfgfgfedcba
for (int i = 0; i < len; i++) {
String temp = line.charAt(i) + "";
if (")]}".contains(temp)) {

//得到上一个(括号之前的字母
StringBuilder dup = new StringBuilder();
while (!"({[".contains(stack1.getFirst())) {
dup.insert(0,stack1.removeFirst());
}
stack1.removeFirst();

//注意此时的坑,因为数字可能是多位数,因此需要得到所有的数字
StringBuilder numStr = new StringBuilder();
while (!stack1.isEmpty() && stack1.getFirst().matches("[0-9]")) {
numStr.insert(0, stack1.removeFirst());
}
int num = Integer.parseInt(numStr.toString());

//按照(前的数字进行重复,并且再次压入栈
StringBuilder str = new StringBuilder();
while (num > 0) {
str.append(dup);
--num;
}
for (int k = 0; k < str.length(); k++) {
stack1.addFirst(str.charAt(k) + "");
}
} else {
stack1.addFirst(temp);
}
}
StringBuilder result = new StringBuilder();
while (!stack1.isEmpty()) {
result.append(stack1.removeFirst());
}
System.out.println(result.toString());
}
}

原文:大专栏  字符串的展开题目


字符串的展开题目

标签:mst   system   是的   parse   字符串包含   --   code   表示   ada   

原文地址:https://www.cnblogs.com/petewell/p/11584783.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!