删除相邻的重复字符

2022-05-07

以下示例是关于Csharp中包含删除相邻的重复字符用法的示例代码,想了解删除相邻的重复字符的具体用法?删除相邻的重复字符怎么用?删除相邻的重复字符使用的例子?那么可以参考以下相关源代码片段来学习它的具体使用方法。

[英]:remove adjacent duplicate characters源码类型:Csharp
	public static string GreatSolution(string s, int k)
    {
        Stack<int[]> stack = new Stack<int[]>();

        foreach (char ch in s.ToCharArray())
        {
            if (stack.Count!=0 && stack.Peek()[0] == ch)
                stack.Peek()[1]++;
            else 
              	stack.Push(new int[] { ch, 1 });
          
            if (stack.Peek()[1] == k) 
              	stack.Pop();
        }
        var sb = string.Empty;
        while (stack.Count>0)
        {
            int[] top = stack.Pop();
          
            while (top[1]-- > 0)
                sb = ((char)top[0]).ToString() +sb;
        }
        return sb.ToString();
    }
// put the value of k as per required

本文地址:https://www.itbaoku.cn/snippets/785187.html