942. 增减字符串匹配

今天又在写一个简单算法题，也没有很难，考的就是逻辑：

给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。

返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有：

如果 S[i] == “I”，那么 A[i] < A[i+1]
如果 S[i] == “D”，那么 A[i] > A[i+1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-string-match
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：

输出：“IDID”
输出：[0,4,1,3,2]

示例 2：

输出：“III”
输出：[0,1,2,3]

这题干也是很绕，我也读了三遍才读懂。意思就是：

D对应的数组要大于前面那个数字

I对应的数字要小于前面的数组。

最后结合案例看到，字符串长度和数组长度是不对应的。

示例 1：
输出：“IDID”
输出：[0,4,1,3,2]

刚开始我的疑惑是：它这些数字真的是随机产生的吗？然后我看来案例后就发现了，简单的S.Length就行

了，数字产生范围，至于后面，还有看逻辑性了。

            int min = 0;
            int max = S.Length;
 for (int i = 0; i < S.Length; i++)
            {
                if (S[i] == 'I')
                {
                    num[i] = min;
                    min++;
                }
                else
                {
                    num[i] = max;
                    max--;
                }
            }

能看懂吧！不多说了。

public int[] DiStringMatch1(string S)
        {
            int min = 0;
            int max = S.Length;
            int[] num = new int[S.Length];
            for (int i = 0; i < S.Length; i++)
            {
                if (S[i] == 'I')
                {
                    num[i] = min;
                    min++;
                }
                else
                {
                    num[i] = max;
                    max--;
                }
            }
            num[S.Length-1] = max;

            return num;
        }

• 点赞
• 收藏
• 分享
• • 文章举报

Somewater_ 发布了6 篇原创文章 · 获赞 0 · 访问量 143 私信 关注

标签：min,int,max,942,++,Length,num,增减,字符串
来源： https://blog.csdn.net/Somewater_/article/details/104010176