Leetcode 696 計數二進位制子串

2021-10-09 05:38:09 字數 900 閱讀 7046

題目:

思路

(1)首先字串計數:直接計算出每段的連續數字長度

(2)只需統計相同的字元個數,遇到不同的,選擇二者計數的最小值即可

**:

class

solution

:def

countbinarysubstrings

(self, s)

: count =

num =

0 i =

0for j in

range(1

,len

(s))

:if s[i]

!= s[j]

: i = j

len(s)

-i)for i in

range

(len

(count)-1

):num = num +

min(count[i]

,count[i+1]

)return num

if __name__ ==

'__main__'

:print

('s='

) s =

str(

input()

) w = solution(

) num = w.countbinarysubstrings(s)

print

('num = '

,num)

leetcode 696 計數二進位制子串

給定乙個字串s,計算具有相同數量0和1的非空 連續 子字串的數量,並且這些子字串中的所有0和所有1都是組合在一起的。重複出現的子串要計算它們出現的次數。示例 1 輸入 00110011 輸出 6 解釋 有6個子串具有相同數量的連續1和0 0011 01 1100 10 0011 和 01 請注意,一...

LeetCode 696 計數二進位制子串

給定乙個字串s,計算具有相同數量0和1的非空 連續 子字串的數量,並且這些子字串中的所有0和所有1都是組合在一起的。重複出現的子串也要計算它們出現的次數。輸入 00110011 輸出 6 解釋 有6個子串具有相同數量的連續1和0 0011 01 1100 10 0011 和 01 一次遍歷即可,關鍵...

leetcode 696 計數二進位制子串

696.計數二進位制子串 給定乙個字串 s,計算具有相同數量0和1的非空 連續 子字串的數量,並且這些子字串中的所有0和所有1都是組合在一起的。重複出現的子串要計算它們出現的次數。示例 1 輸入 00110011 輸出 6 解釋 有6個子串具有相同數量的連續1和0 0011 01 1100 10 0...