题目描述就不写了,直接把代码写出来了。
class Solution {
public int balancedStringSplit(String s) {
if(s==null||s.equals("")) return 0;
int num = 0;
int m = 0,n = 0;
for(int i = 0;i <s.length();i++) {
if(s.charAt(i)=='L') {
m+=1;
} else {
n+=1;
}
if(m==n){
num++;
m=n=0;
}
}
return num;
}
}
思路:遇见一个L将m的值+1,遇见一个R将n的值+1,每次都做一个判断,如果m==n,那么将count的值+1,至此算是截取了一个字符串,并且将m和n的值重新置为0;
最开始有点理解错意思了。。。
要细心一点!!