字符串匹配问题(strs)，写吐了呀

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义一个字符数组，包含所有括号和尖括号的符号
char ss[10]={'{','[','(','<','}',']',')','>'};
int main(){
    // 定义变量n表示输入的字符串数量，a数组用于存储每个字符对应的索引值，s为输入的字符串
    int n, a[300];
    string s;
    // 定义一个栈st用于存储括号的索引值
    stack<int> st;
    // 读取输入的字符串数量
    cin >> n;
    // 循环处理每一个输入的字符串
    while(n--){
        // 清空栈中的所有元素
        while(!st.empty()){
            st.pop();
        }
        // 读取当前字符串
        cin >> s;
        // 遍历字符串的每一个字符
        for(int i = 0; i < s.size(); i++){
            // 查找当前字符在ss数组中的索引值
            for(int j = 0; j < 8; j++){
                if(s[i] == ss[j]){
                    a[i] = j;
                    break;
                }
            }
        }
        // 初始化标志变量kkk为1，表示当前字符串是否匹配成功
        int kkk = 1;
        // 再次遍历字符串的每一个字符
        for(int i = 0; i < s.size(); i++){
            // 如果当前字符是左括号或尖括号
            if(a[i] <= 3){
                // 如果栈不为空且当前字符的索引小于栈顶元素的索引，则不匹配
                if(!st.empty() && a[i] < st.top()){
                    kkk = 0;
                    break;
                }
                else{
                    // 否则将当前字符的索引压入栈中
                    st.push(a[i]);
                }
            }
            else{
                // 如果当前字符是右括号或尖括号
                // 如果栈为空或者栈顶元素的索引加4不等于当前字符的索引，则不匹配
                if(st.empty() || st.top() + 4 != a[i]){
                    kkk = 0;
                    break;
                }
                else{
                    // 否则弹出栈顶元素
                    st.pop();
                }
            }
        }
        // 根据最终的标志变量kkk和栈的状态输出结果
        if(!st.empty()){
            cout << "NO" << endl;
        }
        else if(kkk == 1){
            cout << "YES" << endl;
        }
        else{
            cout << "NO" << endl;
        }
    }
    return 0;
}