一、题目
在一个「平衡字符串」中,‘L’ 和 ‘R’ 字符的数量是相同的。
给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。1
二、思路
注意点:分割的子串必须全部都是平衡字符串
给你一个平衡字符串,然后去分割,那就直接数数,一个一个的数,只要到达两个数量相同的位置就进行一次截取,然后继续,不存在0的情况,最差也是1。
三、代码
public class T1221 {
public static void main(String[] args) {
System.out.println( balancedStringSplit("RLRRLLRLRL") ); //4
System.out.println( balancedStringSplit("RLLLLRRRLR") ); //3
System.out.println( balancedStringSplit("LLLLRRRR") ); //1
System.out.println( balancedStringSplit("RLRRRLLRLL") ); //2
}
public static int balancedStringSplit(String s) {
int i = 0, j = 0, output = 0;
for ( int count = 0; count < s.length(); count ++ ){
if ( i == j ){
i = 0;
j = 0;
output++;
}
if (s.charAt(count) == 'R' )
i++;
else
j++;
}
return output;
}
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/split-a-string-in-balanced-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ↩︎