Package g1201_1300.s1234_replace_the_substring_for_balanced_string

Class Solution

java.lang.Object

g1201_1300.s1234_replace_the_substring_for_balanced_string.Solution

public class Solution
extends Object

1234 - Replace the Substring for Balanced String\. Medium You are given a string s of length `n` containing only four kinds of characters: `'Q'`, `'W'`, `'E'`, and `'R'`. A string is said to be **balanced** if each of its characters appears `n / 4` times where `n` is the length of the string. Return _the minimum length of the substring that can be replaced with **any** other string of the same length to make_ `s` _**balanced**_. If s is already **balanced** , return `0`. **Example 1:** **Input:** s = "QWER" **Output:** 0 **Explanation:** s is already balanced. **Example 2:** **Input:** s = "QQWE" **Output:** 1 **Explanation:** We need to replace a 'Q' to 'R', so that "RQWE" (or "QRWE") is balanced. **Example 3:** **Input:** s = "QQQW" **Output:** 2 **Explanation:** We can replace the first "QQ" to "ER". **Constraints:** * `n == s.length` * 4 <= n <= 105 * `n` is a multiple of `4`. * `s` contains only `'Q'`, `'W'`, `'E'`, and `'R'`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	balancedString(String s)

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

balancedString

public int balancedString(String s)