LeetCode 856. 括号的分数--模拟

856. 括号的分数

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

() 得 1 分。
AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。
(A) 得 2 * A 分，其中 A 是平衡括号字符串。

示例 1：

输入： “()”
输出： 1

示例 2：

输入： “(())”
输出： 2

示例 3：

输入： “()()”
输出： 2

示例 4：

输入： “(()(()))”
输出： 6

提示：

S 是平衡括号字符串，且只含有 ( 和 ) 。
2 <= S.length <= 50

题解

直接模拟，用一个整型的vector储存数据，-1代表’(’，-2代表’)’，分别写3个函数，第一个函数处理()情况，遇到()就加入1，第二个函数处理AB情况，将数字A和B相加储存，第三个函数处理(A)情况，遇到就加了2*A。

AC代码

class Solution {
public:
    vector<int>fun1(vector<int>q)
    {
        vector<int>res;
        res.clear();
        for(int i=0;i<q.size();i++)
        {
            if(i+1<q.size()&&q[i]==-1&&q[i+1]==-2)
            {
                res.push_back(1);
                i+=1;
            }
            else res.push_back(q[i]);
        }
        q=res;
        return res;
    }
    vector<int>fun2(vector<int>q)
    {
        vector<int>res;
        res.clear();
        for(int i=0;i<q.size();i++)
        {
            if(q[i]==-1||q[i]==-2)
            res.push_back(q[i]);
            else
            {
                int n=res.size();
                if(n==0||res[n-1]<0)
                res.push_back(q[i]);
                else
                res[n-1]+=q[i];
            }
        }
        return res;
    }
    vector<int>fun3(vector<int>q)//处理(A)情况
    {
        vector<int>res;
        res.clear();
        for(int i=0;i<q.size();i++)
        {
            if(i+2<q.size()&&q[i]==-1&&q[i+1]>0&&q[i+2]==-2)
            {
                res.push_back(2*q[i+1]);
                i+=2;
            }
            else res.push_back(q[i]);
        }
        return res;
    }
    int scoreOfParentheses(string S) {
        vector<int>q;
        for(int i=0;i<S.length();i++)
        {
            if(S[i]=='(')
            q.push_back(-1);
            else q.push_back(-2);
        }
        while(true)
        {
            q=fun1(q);
            q=fun2(q);
            q=fun3(q);
            if(q.size()==1)break;
        }
        return q[0];
    }
};