0
点赞
收藏
分享

微信扫一扫

1221.分割平衡字符串 C/C++

三千筱夜 2022-02-13 阅读 56

链接:

https://leetcode-cn.com/problems/split-a-string-in-balanced-strings/

描述:

在这里插入图片描述

示例:

在这里插入图片描述

提示:

在这里插入图片描述

代码:

c

int balancedStringSplit(char * s)
{
    int num = 0;
    int res = 0;
    int  i  = 0;
    while(s[i] != '\0') 
    {
        if(s[i] == 'R') 
            num++;
        if(s[i] == 'L')
            num--;
        if(num == 0) 
            res++;
        i++;
    }
    return res;
}

C++

class Solution {
public:
    int balancedStringSplit(string s) {
        int ret = 0;
        int nums = 0;
        for(char i : s)
        {
            i=='L' ?nums++:nums--;
            if(nums == 0) ret++;
        }
        return ret;
    }
};
举报

相关推荐

0 条评论