Breaking News: Grepper is joining You.com. Read the official announcement!

remove adjacent duplicate characters

PrashantUnity answered on May 6, 2022 Popularity 8/10 Helpfulness 4/10

answer remove adjacent duplicate characters

remove adjacent duplicate characters

Comment

	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

Popularity 8/10 Helpfulness 4/10 Language csharp

Source: Grepper

Tags: c#

Link to this answer
Share Copy Link

Contributed on May 06 2022

PrashantUnity

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

remove adjacent duplicate characters

Contents

More Related Answers

remove adjacent duplicate characters

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.