問題: 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