文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個字符串 S，返回只含 單一字母 的子串個數(shù)。

示例 1： 輸入： "aaaba" 輸出： 8 解釋： 只含單一字母的子串分別是 "aaa"， "aa"， "a"， "b"。 "aaa" 出現(xiàn) 1 次。 "aa" 出現(xiàn) 2 次。 "a" 出現(xiàn) 4 次。 "b" 出現(xiàn) 1 次。 所以答案是 1 + 2 + 4 + 1 = 8。示例 2: 輸入： "aaaaaaaaaa" 輸出： 55提示： 1 <= S.length <= 1000 S[i] 僅由小寫英文字母組成。

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

2. 解題

類似題目：LeetCode 828. 統(tǒng)計子串中的唯一字符（中心擴展）

class Solution { public:int countLetters(string s) {int i, count = 0, previd = 0;char prev = s[0];for(i = 0; i < s.size(); ++i){if(s[i]==prev)count += i-previd+1;//以i結(jié)尾的個數(shù)else{prev = s[i];count += 1;//單個字符previd = i;}}return count;} };

0 ms 6.4 MB

---

長按或掃碼關(guān)注我的公眾號，一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1180. 统计只含单一字母的子串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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