LeetCode之Count Binary Substrings（Kotlin）

- 日理万妓 2022-03-16 14:14 129阅读 0赞

> 问题： Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings are grouped consecutively. Substrings that occur multiple times are counted the number of times they occur.
> 
> Note: s.length will be between 1 and 50,000. s will only consist of "0" or "1" characters.

--------------------

方法： 以0|1作为分界线，如00|11或者00|111，分界线前后0的长度和1的长度取min的值就是分界线前后的子串数，求所有分界线前后的子串数的和即为所有子串的个数。

具体实现：

class CountBinarySubstrings {
        fun countBinarySubstrings(s: String): Int {
            var pre = s[0]
            var curLen = 0
            var preLen = 0
            var result = 0
            for (ch in s) {
                if (ch == pre) {
                    curLen++
                } else {
                    result += minOf(preLen, curLen)
                    pre = ch
                    preLen = curLen
                    curLen = 1
                }
            }
            result += minOf(preLen, curLen)
            return result
        }
    }
    
    fun main(args: Array<String>) {
        val countBinarySubstrings = CountBinarySubstrings()
        val result = countBinarySubstrings.countBinarySubstrings("10101")
        println("result: " + result)
    }
    复制代码

有问题随时沟通

[具体代码实现可以参考Github][Github]

[Github]: https://link.juejin.im?target=https%3A%2F%2Fgithub.com%2Fwanglikun7342%2FLeetCode-Kotlin

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Binary Search)1351. Count Negative Numbers in a Sorted Matrix

1.问题 Given a m x n matrix grid which is sorted in non-increasing order both row-wise

短命女/ 2023年09月25日 23:37/ 0 赞/ 46 阅读

相关 LeetCode - Easy - 696. Count Binary Substrings

Topic String Description [https://leetcode.com/problems/count-binary-substring

Dear 丶/ 2022年11月16日 08:04/ 0 赞/ 34 阅读

相关 Leetcode 之 Count Complete Tree Nodes

问题来源：[Count Complete Tree Nodes][] 问题描述：给定一棵完全二叉树，求树的节点个数。完全二叉树就是把满二叉树右侧的叶子节点删掉几个构成的二叉

r囧r小猫/ 2022年10月24日 01:45/ 0 赞/ 14 阅读

相关 LeetCode-Add Binary

Given two binary strings, return their sum (also a binary string). For example, a = `

怼烎@/ 2022年08月06日 15:15/ 0 赞/ 23 阅读

相关 LeetCode 之 Binary Tree Preorder Traversal（树）

【问题描述】 Given a binary tree, return the preorder traversal of its nodes' values.For exam

水深无声/ 2022年08月02日 14:46/ 0 赞/ 124 阅读

相关 LeetCode-338. Counting Bits

Problem: Given a non negative integer number num. For every numbers i in the range

梦里梦外;/ 2022年07月26日 00:07/ 0 赞/ 153 阅读

相关 [leetcode]--338. Counting Bits

Question 338. Counting Bits > Question: Given a non negative integer number num. For ev

一时失言乱红尘/ 2022年07月11日 23:00/ 0 赞/ 152 阅读

相关 696.Count Binary Substrings

> Give a string s, count the number of non-empty (contiguous) substrings > that have t

约定不等于承诺〃/ 2022年05月30日 06:38/ 0 赞/ 128 阅读

相关 LeetCode之Count Binary Substrings（Kotlin）

> 问题： Give a string s, count the number of non-empty (contiguous) substrings that have t

- 日理万妓/ 2022年03月16日 14:14/ 0 赞/ 130 阅读

相关 Leetcode PHP题解--D88 696. Count Binary Substrings

D88 696. Count Binary Substrings 题目链接 [696. Count Binary Substrings][] 题目分析给定

桃扇骨/ 2022年01月12日 00:47/ 0 赞/ 148 阅读