Skip to content

Commit 9703a71

Browse files
refactor 394
1 parent 9ea3662 commit 9703a71

File tree

1 file changed

+16
-0
lines changed
  • src/main/java/com/fishercoder/solutions

1 file changed

+16
-0
lines changed

src/main/java/com/fishercoder/solutions/_394.java

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,22 @@
22

33
import java.util.Stack;
44

5+
/**394. Decode String
6+
*
7+
* Given an encoded string, return it's decoded string.
8+
* The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times.
9+
* Note that k is guaranteed to be a positive integer.
10+
* You may assume that the input string is always valid;
11+
* No extra white spaces, square brackets are well-formed, etc.
12+
* Furthermore, you may assume that the original data does not contain any digits and
13+
* that digits are only for those repeat numbers, k. For example, there won't be input like 3a or 2[4].
14+
*
15+
* Examples:
16+
* s = "3[a]2[bc]", return "aaabcbc".
17+
* s = "3[a2[c]]", return "accaccacc".
18+
* s = "2[abc]3[cd]ef", return "abcabccdcdcdef".
19+
* */
20+
521
public class _394 {
622

723
public static class Solution1 {

0 commit comments

Comments
 (0)