Golang:
思路:这题题意有点问题,输入也不是平衡字符串,对输出也有要求。简单来说,定义一个sum=0,从0开始往下走,找到一个平衡字符串,sum+1。然后从剩下的字符串里继续走,直到找完整个字符串为止。
代码如下:
func balancedStringSplit(s string) int {
i:=0
count:=0
sum:=0
for i<=len(s)-1{
if s[i]=='L'{
sum++
}else{
sum--
}
if sum==0 {
count++
}
i++
}
return count
}
有疑问加站长微信联系(非本文作者)