Package g3701_3800.s3703_remove_k_balanced_substrings

Class Solution

java.lang.Object

g3701_3800.s3703_remove_k_balanced_substrings.Solution

public class Solution
extends Object

3703 - Remove K-Balanced Substrings.

Medium

You are given a string s consisting of '(' and ')', and an integer k.

A string is k-balanced if it is exactly k consecutive '(' followed by k consecutive ')', i.e., '(' * k + ')' * k.

For example, if k = 3, k-balanced is "((()))".

You must repeatedly remove all non-overlapping k-balanced substring from s, and then join the remaining parts. Continue this process until no k-balanced substring exists.

Return the final string after all possible removals.

Example 1:

Input: s = “(())”, k = 1

Output: ""

Explanation:

k-balanced substring is "()"

Step	Current s	k-balanced	Result s
1	(() )	(<s>**()**</s>)	()
2	()	<s>**() **</s>`	Empty

Thus, the final string is "".

Example 2:

Input: s = “(()(”, k = 1

Output: “((”

Explanation:

k-balanced substring is "()"

Step	Current s	k-balanced	Result s
1	(()(	(~**()**~)(	((
2	((	-	((

Thus, the final string is "((".

Example 3:

Input: s = “((()))()()()”, k = 3

Output: “()()()”

Explanation:

k-balanced substring is "((()))"

Step	Current s	k-balanced	Result s
1	((()))()()()	~~((()))~~()()()	()()()
2	()()()	-	()()()

Thus, the final string is "()()()".

Constraints:

• 2 <= s.length <= 105
• s consists only of '(' and ')'.
• 1 <= k <= s.length / 2

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	removeSubstring(String s, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

removeSubstring

public String removeSubstring(String s,
 int k)