/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
System.
out.
print("3[a]2[bc]"); // System.out.print(decodeString("3[a]2[bc]"));
}
System.
out.
print(decodeString
("3[a]2[bc]")); Stack<Character> ss = new Stack<>();
Stack<String> bb = new Stack<>();
boolean temp = false;
int n = 0;
if (c == '[') {
n = ss.pop();//循环次数
temp = true;
} else if (c == ']') {
temp = false;
StringBuilder sb = new StringBuilder();
StringBuilder res = new StringBuilder();
sb.append(cc);
}
bb.clear();
//sb.reverse();
for (int i = 0; i < n; i++) {
res.append(sb);
}
resl += res.toString();
n=0;
} else {
if (temp)
bb.push("" + c);
else
ss.push( c);
}
}
return resl;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCQlTeXN0ZW0ub3V0LnByaW50KCIzW2FdMltiY10iKTsKCS8vCVN5c3RlbS5vdXQucHJpbnQoZGVjb2RlU3RyaW5nKCIzW2FdMltiY10iKSk7Cgl9CgkgcHVibGljIFN0cmluZyBkZWNvZGVTdHJpbmcoU3RyaW5nIHMpIHsKCSAJCVN5c3RlbS5vdXQucHJpbnQoZGVjb2RlU3RyaW5nKCIzW2FdMltiY10iKSk7CiAgICAgICAgU3RhY2s8Q2hhcmFjdGVyPiBzcyA9IG5ldyBTdGFjazw+KCk7CiAgICAgICAgU3RhY2s8U3RyaW5nPiBiYiA9IG5ldyBTdGFjazw+KCk7CiAgICAgICAgYm9vbGVhbiB0ZW1wID0gZmFsc2U7CiAgICAgICAgaW50IG4gPSAwOwogICAgICAgIFN0cmluZyByZXNsID0gIiI7CiAgICAgICAgZm9yIChDaGFyYWN0ZXIgYyA6IHMudG9DaGFyQXJyYXkoKSkgewogICAgICAgICAgICBpZiAoYyA9PSAnWycpIHsKICAgICAgICAgICAgICAgIG4gPSBzcy5wb3AoKTsvL+W+queOr+asoeaVsAogICAgICAgICAgICAgICAgdGVtcCA9IHRydWU7CiAgICAgICAgICAgIH0gZWxzZSBpZiAoYyA9PSAnXScpIHsKICAgICAgICAgICAgICAgIHRlbXAgPSBmYWxzZTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgU3RyaW5nQnVpbGRlciBzYiA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CiAgICAgICAgICAgICAgICBTdHJpbmdCdWlsZGVyIHJlcyA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CiAgICAgICAgICAgICAgICBmb3IgKFN0cmluZyBjYyA6IGJiKSB7CiAgICAgICAgICAgICAgICAgICAgc2IuYXBwZW5kKGNjKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGJiLmNsZWFyKCk7CiAgICAgICAgICAgICAgICAvL3NiLnJldmVyc2UoKTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgICAgICAgICAgcmVzLmFwcGVuZChzYik7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICByZXNsICs9IHJlcy50b1N0cmluZygpOwogICAgICAgICAgICAgICAgbj0wOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgaWYgKHRlbXApCiAgICAgICAgICAgICAgICAgICAgYmIucHVzaCgiIiArIGMpOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgIHNzLnB1c2goICBjKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAgcmV0dXJuIHJlc2w7CgogICAgfQp9