比如:
Input: 1[b]
Output: b
Input: 3[b2[ca]1[d]]
Output: bcacadbcacadbcacad
比如:
Input: 1[b]
Output: b
Input: 3[b2[ca]1[d]]
Output: bcacadbcacadbcacad
展开没什么好说的,用堆栈,就这么展开。
编码的思路是使用后缀数组找到最长公共子串,然后折叠,再继续,直到找不到。
就说这么多吧。最近回答没有悬赏的问题给了代码都没有个采纳的。真心求代码的,把悬赏分加好,采纳好。帮你写。