在C ++中的平衡字符串中分割字符串
众所周知，平衡弦是指具有相等数量的左右字符的弦。假设我们有一个平衡字符串s将其拆分为最大数量的平衡字符串。我们必须返回拆分后的平衡字符串的最大数量。因此，如果字符串为“RLRRLLRLRL”，则输出为4。因为有四个平衡字符串。每个子串的“RL”，“RRLL”，“RL”和“RL”具有相等的L和R。
为了解决这个问题，我们将遵循以下步骤-
初始化cnt：=0和ans：=0
对于我：=0到字符串的大小
如果s[j]='R'，则将cnt加1，否则将cnt减1
如果j–i>0且cnt=0，则将ans加1，i：=j，并中断循环
cnt：=0
对于j：=i到字符串的大小-
返回ans
示例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int balancedStringSplit(string s) {
int cnt = 0;
int ans = 0;
for(int i =0;i<s.size();i++){
cnt = 0;
for(int j = i;j<s.size();j++){
if(s[j] == 'R')cnt++;
else cnt--;
if(j-i>0 && cnt == 0 ){
ans++;
i=j;
break;
}
//cout << i << " " << j <<" "<< cnt << endl;
}
}
return ans;
}
};
main(){
Solution ob;
cout << ob.balancedStringSplit("RLLLLRRRLR");
}输入值
"RLLLLRRRLR"
输出结果
3