題目:
思路:
(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...