如何在Java中解压缩字符串?

时间:2019-10-05 13:34:45

标签: java

我的教授给我分配了Java中的字符串解压缩的任务。该作业具有以下示例:

输入1:2 [abc] 3 [ab] c
输出1:abcabcabababc

Input2:10 [a] c2 [ab]
输出2:aaaaaaaaaacabab

Input3:2 [3 [a] b]
输出3:aaabaaab

有人可以帮我解释一下吗?

1 个答案:

答案 0 :(得分:0)

由于这是一个家庭作业问题,因此我不会向您发布代码解决方案,但可以通过逐步完成(提示)步骤来解决上述问题。

使用堆栈数据结构。此外,要建立业务逻辑,您可以参考称为balanced parenthesis

的问题

第二步,构建重复字符串的逻辑,因为您需要根据数字的计数来迭代字符串。