Leetcode-942 DI String Match(增减字符串匹配)

class Solution
{
    public:
        vector<int> diStringMatch(string S)
        {
            vector<int> tmp {0};
            for(auto c:S)
            {
                int a = tmp.back();
                if(c=='I')
                {
                    tmp.push_back(a+1);
                }
                else
                {
                    tmp.push_back(a-1);
                }
            }
        //    for(auto d:tmp)
        //        cout << d << endl;
            int max = S.size();
            vector<int> result;
            for(int i = 0;i < max+1;i ++)
                result.push_back(0);
            for(int i = 1000;i >= -1000;i --)
            {
                for(int j = 0;j < tmp.size();j ++)
                {
                    if(tmp[j]==i)
                    {
                        result[j] = max --;
                    }
                }
            }
            return result;
        }
};