只包含有效括号的字符串按照括号的层级输出

最近遇到了一道和字符串有关的题目,记录一下。

对一个合法的括号字符串输出括号的等级

EX1: ({()[]}(){})
()
{}(){}
()[]
EX2：（{[]}）
()
{}
[]

思路：

思路：遍历一次字符串，记录一个curindex 上一个字符放的层级，上一个字符的左右属性
有4种情况：
1.当前为左，上一个也为左，则需要新增一层，存放这个字符，并将curindex自加
2.当前为左，上一个为右，他们一定是同一层级的，直接往这一层后面添加这个字符
3.当前为右，上一个为左，他们一定是匹配的，直接往这一层后面添加这个字符
4.当前为右，上一个为右，这个一定是与上一层最后一个匹配，往上一层后面添加这个字符，并将curindex自减

代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;
bool isleft(char ch) {
    return ch == '(' || ch == '{' || ch == '[';
} 
bool isright(char ch) {
    return ch == ')' || ch == '}' || ch == ']';
}
vector<string> print(string s) {
    vector<string> ans;
    int curindex = -1;
    bool islastleft = true;
    for (auto ch : s) {
        if (isleft(ch)) {
            if (islastleft) {
                string temp;
                temp += ch;
                ans.push_back(temp);
                curindex++;
            } else {
                ans[curindex] += ch; 
            }
            islastleft = true;
        } else {
            if (islastleft) {
                ans[curindex] += ch; 
            } else {
                ans[curindex - 1] += ch;
                curindex--;
            }
            islastleft = false;
        }
    }
    return ans;
}