1221 LeetCode 分割平衡字符串

题目描述:
LeetCode第1221题 分割平衡字符串
类型简单

思路:
遍历字符串,计数R和L出现次数
当出现R和L相等的个数的时候,总个数增加1
然后清零重新计数

代码如下:

class Solution {
public:
    int balancedStringSplit(string s) {
        int num1=0,num2=0;
        int sum=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='R')
            num1++;
            else num2++;
            if(num1==num2){
            sum++;
            num1=0;
            num2=0;}
        }
        return sum;
    }
};
发布了224 篇原创文章 · 获赞 0 · 访问量 3139

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104915488