问题: 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