1221. 分割平衡字符串

LeetCode: 1221. 分割平衡字符串

在这里插入图片描述


easy 题

题目大意为:

L、R次数相等的为平衡字符串。给定一个平衡字符串s, 把 s 拆分成尽可能多的平衡字符串 (即 L、R相等的字符串)
能拆分成几个。

一次遍历



    public int balancedStringSplit(String s) {
        int lcnt = 0, rcnt = 0;
        int ans = 0;

        // 遍历字符串
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i) == 'L'){
                lcnt++;
            }else {
                rcnt++;
            }

            // 相同了
            if(lcnt == rcnt){
                ans++;
                lcnt = 0;
                rcnt = 0;
            }
        }

        return ans;
    }




在这里插入图片描述

©️2020 CSDN 皮肤主题: 点我我会动 设计师:上身试试 返回首页