[LeetCode][Kotlin] 424. Longest Repeating Character Replacement

424. Longest Repeating Character Replacement

You are given a string s and an integer k. You can choose any character of the string and change it to any other uppercase English character. You can perform this operation at most k times.

 

Return the length of the longest substring containing the same letter you can get after performing the above operations.

문자열 s와 정수 k가 주어집니다. 문자열의 모든 문자를 선택하여 다른 대문자 영어 문자로 변경할 수 있습니다. 이 연산은 최대 k번 수행할 수 있습니다. 

위의 연산을 수행한 후 얻을 수 있는 동일한 문자가 포함된 가장 긴 부분 문자열의 길이를 반환합니다.

 

Example 1:

Input: s = "ABAB", k = 2

Output: 4

Explanation: Replace the two 'A's with two 'B's or vice versa.

 

Example 2:

Input: s = "AABABBA", k = 1

Output: 4

Explanation: Replace the one 'A' in the middle with 'B' and form "AABBBBA".

The substring "BBBB" has the longest repeating letters, which is 4.

There may exists other ways to achieve this answer too.

 

Constraints:

• 1 <= s.length <= 10^5
• s consists of only uppercase English letters.
• 0 <= k <= s.length

---

코드

class Solution {
    fun characterReplacement(s: String, k: Int): Int {
        val count = HashMap<Char, Int>()
        var answer = 0

        var l = 0
        var max = 0

        for (r in s.indices) {
            count[s[r]] = count.getOrDefault(s[r], 0) + 1
            max = maxOf(max, count[s[r]]!!)

            while ((r - l + 1) - max > k) {
                count[s[l]] = count[s[l]]!! - 1
                l++
            }

            answer = maxOf(answer, r - l + 1)
        }

        return res
    }
}