Java/打开绳子/

Question

我怎么才能解开绳子？输入是一个包含字母、数字和符号的形式的字符串，输出是一个包含重复子字符串的字符串。

示例：输入:2[qwe]4[qw]e输出:QWEQWEQWQWQWQWQWE

一个重复可能包含另一个重复。示例:2[3[q]w]=qqqwqqqw

不幸的是，我只能分成组件

==========================================================================================================================

StringBuilder alphabetsBuilder = new StringBuilder();
StringBuilder numbersBuilder = new StringBuilder();
StringBuilder symbolsBuilder = new StringBuilder();

for (int i = 0; i < string.length(); i++) {
    char ch = string.charAt(i);
    int ch2 = string.charAt(i);
    
    if (Character.isAlphabetic(ch)) {
        alphabetsBuilder.append(ch);
    } else if (Character.isDigit(ch)) {
        numbersBuilder.append(ch2);
        } else {
        symbolsBuilder.append(ch);
    }
}
System.out.println("Alphabets in string: " + alphabetsBuilder.toString());
System.out.println("Numbers in String: " + numbersBuilder.toString());
System.out.println("Symbols in String: " + symbolsBuilder.toString());

Answer 1

对这个问题有许多不同的方法。您可以编写一个解析器，它将递归地处理字符串，在循环中使用正则表达式替换，等等。在每一步中，您尝试找到最里面的一对括号，并用重复多次的相应子字符串替换它。例如，考虑以下输入字符串：

2[3[q]w]e3[q]

首先使用indexof(']')定位字符串中的第一个结束括号，它将在位置5处找到（记住，字符串中的位置以0开头）：

2[3[q]w]e3[q]
     ^
     |
 position 5

然后使用此位置之前的子字符串：

2[3[q]

并在这里用lastindexof('[')找到最后一个开始的括号，它将在位置3找到括号：

2[3[q]
   ^
   |
  position 3

现在你需要提取这个括号前面的数字，你会得到重复数：“3”。那么，现在您获取所有这些信息：重复次数和括号之间的子字符串，以生成替换：

3[q] => qqq

现在在原始字符串中进行以下替换：

2[3[q]w]e3[q] => 2[qqqw]e3[q]

现在你从一开始就重复整个过程。

搜索第一个关闭括号，在这里找到它：

2[qqqw]e3[q]
      ^

查找前面子字符串中的最后一个开始括号：

2[qqqw]
 ^

提取重复次数:2，并进行替换

2[qqqw] => qqqwqqqw

在原始字符串中替换：

2[qqqw]e3[q] => qqqwqqqwe3[q]

再次重复整个过程，这将导致替换

qqqwqqqwe3[q] => qqqwqqqweqqq

此时，您将尝试重复整个过程，但找不到任何关闭括号，因此停止并打印结果：

qqqwqqqweqqq