牛客网：压缩算法

这题主要是栈的应用，一开始想写递归的，写到一半发现自己写不下去了，改成直接用栈...

思路就是把字符串压到两个栈里边，一个栈记录的是字母和'|'序列，另一个栈记录的是'['和数字字符序列。

对一个输入的字符串遍历，步骤如下：

1. 当前字符是'['或数字字符，压到栈a
2. 当前字符是字母或'|'，压到栈b
3. 当前字符是']'，进行如下 *** 作：

• d出栈a直到遇到'['，并且记录重复次数num
• d出栈b直到遇到'|'，记录字符串序列tmp
• 将重复num的tmp压入栈a中

思路看起来是很简单的，具体的做法其实还有一点繁琐，我这里用了一些调用的函数啥的。

。

。

现在Clion上边写了一下：

#include 
using  namespace std;
stack st,sa;
string s;
int main() {
    cin>>s;
    string res;
    for (int i = 0; i < s.size(); ++i) {
//        cout<<"ch:"<

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return string字符串
     */
    stack st,sa;
    string compress(string str) {
    string s=str;
    string res;
    for (int i = 0; i < s.size(); ++i) {
//        cout<<"ch:"<