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

Remove All Adjacent Duplicates in String II

Sumit Rawal answered on September 10, 2023 Popularity 8/10 Helpfulness 1/10

answer Remove All Adjacent Duplicates in String II

related Remove All Adjacent Duplicates In String

Remove All Adjacent Duplicates in String II

Comment

import scala.collection.mutable.Stack

object RemoveAdjacentDuplicatesII {
  def removeDuplicates(s: String, k: Int): String = {
    val stack = Stack[(Char, Int)]()
    
    for (char <- s) {
      if (stack.isEmpty || stack.top._1 != char) {
        stack.push((char, 1))
      } else {
        val (topChar, count) = stack.pop()
        if (count + 1 < k) {
          stack.push((topChar, count + 1))
        }
      }
    }
    
    stack.flatMap { case (char, count) => List.fill(count)(char) }.mkString
  }

  def main(args: Array[String]): Unit = {
    val input = "deeedbbcccbdaa"
    val k = 3
    val result = removeDuplicates(input, k)
    println(s"String after removing adjacent duplicates ($k times): $result")
  }
}

Popularity 8/10 Helpfulness 1/10 Language scala

Source: chat.openai.com

Tags: scala string

Link to this answer
Share Copy Link

Contributed on Sep 10 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Closely Related Answers

Remove All Adjacent Duplicates In String

Comment

import scala.collection.mutable.Stack

object RemoveAdjacentDuplicates {
  def removeDuplicates(s: String): String = {
    val stack = Stack[Char]()
    
    for (char <- s) {
      if (stack.isEmpty || stack.top != char) {
        stack.push(char)
      } else {
        stack.pop()
      }
    }
    
    stack.mkString
  }

  def main(args: Array[String]): Unit = {
    val input = "abbaca"
    val result = removeDuplicates(input)
    println(s"String after removing adjacent duplicates: $result")
  }
}

Popularity 8/10 Helpfulness 1/10 Language scala

Source: chat.openai.com

Tags: string scala stri

Link to this answer
Share Copy Link

Contributed on Sep 10 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Remove All Adjacent Duplicates in String II

Contents

More Related Answers

Remove All Adjacent Duplicates in String II

Closely Related Answers

Remove All Adjacent Duplicates In String

Grepper

Documentation

Social

Legal

Contact

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