Leetcode 942 增减字符串匹配

最新推荐文章于 2024-07-18 09:43:25 发布

李硕`丹诗尔顿

最新推荐文章于 2024-07-18 09:43:25 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/us2019/article/details/87187035

Leetcode 专栏收录该内容

269 篇文章

订阅专栏

本文分享了LeetCode上DI字符串匹配问题的解决思路与代码实现，详细解析了如何通过初始化两端数值进行匹配，避免结果遗漏，并附带C#代码示例。

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

原题链接：https://leetcode-cn.com/problems/di-string-match/

花了半个多小时的时间才做出来，

问题出在为什么最后总是少一位。仔细读题将最后一位补上即可

这种题最好先画出来再做。

public class Solution {
    public int[] DiStringMatch(string S) {
        List<int> res = new List<int>();
			int first = 0; int end = S.Length;
			char[] c = S.ToCharArray(); 
			for (int i =0; i < c.Length; i++)
			{
				if (c[i]=='I')
				{
					res.Add(first);
					first++;
				}
				else
				{
					res.Add(end);
					end--;
				}
			}
			if (c[S.Length-1]=='I')
			{
				res.Add(first);
				first++;
			}
			else
			{
				res.Add(end);
				end--;
			}
			return res.ToArray();
    }
}