leetcode 942:增减字符串匹配

NUAA丶无痕

于 2019-06-10 18:51:51 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91392119

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文深入探讨了DI字符串匹配算法的实现思路与代码细节。通过分析I（递增）和D（递减）字符，从0开始累加并从最大值递减，形成特定顺序的数组。最终解释了如何将最后一个值插入结果数组，完成整个算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

算法思想：这题抛开顺序的话就很好理解，就是从0开始累加，同时从最大值开始递减，只是对于结果的顺序做了改变。所以遇到I就从0开始累加，遇到D就开始从最大值递减，最后把最后的值插入到结果数组。

代码：

    vector<int> diStringMatch(string S) {
        int a = 0;
        int b = S.length();
        vector<int> result;
        for(int i = 0;i < S.length();i++)
        {
            if(S[i] == 'I')
                result.push_back(a++);
            else
                result.push_back(b--);
        }
        result.push_back(a);
        return result;
    }