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

相关文章
相关标签/搜索