【文件属性】:
文件名称:leetcode不会-394.-Decode-String-c-Leetcode:394.-解码字符串-c-Leetcode
文件大小:2KB
文件格式:ZIP
更新时间:2021-06-30 03:22:07
系统开源
leetcode
不会394.-解码字符串-c-Leetcode
给定一个编码字符串,返回它的解码字符串。
编码规则是:k[encoded_string],其中方括号内的encoded_string
正好重复k
次。
请注意,k
保证为正整数。
您可以假设输入字符串始终有效;
没有多余的空格,方括号格式正确等。
此外,您可以假设原始数据不包含任何数字,并且数字仅用于那些重复数字
k。
例如,不会有像
3a
或
2[4]
这样的输入。
示例
1:
输入:s
=
"3[a]2[bc]"
输出:“aaabcbc”
示例
2:
输入:s
=
"3[a2[c]]"
输出:“accacccc”
示例
3:
输入:s
=
"2[abc]3[cd]ef"
输出:“abcabccdcdcdef”
示例
4:
输入:s
=
"abc3[cd]xyz"
输出:“abccdcdcdxyz”
约束:
1
<=
s.length
<=
30
s
由小写英文字母、数字和方括号“[]”组成。
s
保证是一个有效的输入。
s
中的所有整数都在
[1,
300]
范围内
【文件预览】:
394.-Decode-String-c-Leetcode-main
----README.md(1023B)
----code.cpp(2KB)