1. 題目

給定一個(gè)字符串 s，計(jì)算具有相同數(shù)量0和1的非空(連續(xù))子字符串的數(shù)量，并且這些子字符串中的所有0和所有1都是組合在一起的。

重復(fù)出現(xiàn)的子串要計(jì)算它們出現(xiàn)的次數(shù)。

示例 1 : 輸入: "00110011" 輸出: 6 解釋: 有6個(gè)子串具有相同數(shù)量的連續(xù)1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。 請(qǐng)注意，一些重復(fù)出現(xiàn)的子串要計(jì)算它們出現(xiàn)的次數(shù)。 另外，“00110011”不是有效的子串，因?yàn)樗械?span id="ozvdkddzhkzd" class="token number">0（和1）沒有組合在一起。示例 2 : 輸入: "10101" 輸出: 4 解釋: 有4個(gè)子串：“10”，“01”，“10”，“01”，它們具有相同數(shù)量的連續(xù)1和0。 注意： s.length 在1到50,000之間。 s 只包含“0”或“1”字符。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-binary-substrings
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 一次遍歷解題

題目的意思是：有多少對(duì)子串，其0,1個(gè)數(shù)相同，且其所有的0和0,1和1在一起的

• 用prev記錄前面相同的有多少（例如3個(gè)0）
• 用cur記錄后面相同的有多少（例如2個(gè)1）
• 每當(dāng)prev>=cur時(shí)就有一個(gè)滿足題目的子串

class Solution { public:int countBinarySubstrings(string s) {int prev = 0, cur = 1, ans = 0;for(int i = 1; i < s.size(); ++i){if(s[i-1] == s[i])cur++;else//不等了{prev = cur;cur = 1;}if(prev >= cur)ans++;}return ans;} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 696. 计数二进制子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。