LeetCode之 Split a String in Balanced Strings(Kotlin)

問題: git


方法: 循環字符串的每一位,統一L個數,R個數,當二者數量相同(且都不爲0)時結果加一,重置L個數,R個數,重複這一過程,最終便可輸出正確結果。github

具體實現:bash

class SplitAStringInBalancedStrings {
    fun balancedStringSplit(s: String): Int {
        var result = 0
        var sumL = 0
        var sumR = 0
        for (ch in s) {
            if (ch == 'L') {
                sumL++
            } else if (ch == 'R') {
                sumR++
            }
            if (sumL != 0 && sumR != 0 && sumL == sumR) {
                result++
                sumL = 0
                sumR = 0
            }
        }
        return result
    }
}

fun main(args: Array<String>) {
    val input = "RLRRLLRLRL"
    val splitAStringInBalancedStrings = SplitAStringInBalancedStrings()
    println(splitAStringInBalancedStrings.balancedStringSplit(input))
}
複製代碼

有問題隨時溝通ui

具體代碼實現能夠參考Githubspa

相關文章
相關標籤/搜索