C++刷leetcode(1180. 统计只含单一字母的子串)【stack和queue都没有clear函数，deq...

糖逗

题目描述：

1. 给你一个字符串 S，返回只含 单一字母 的子串个数。
   
2. 
   
3. 示例 1：
   
4. 
   
5. 输入： "aaaba"
   
6. 输出： 8
   
7. 解释：
   
8. 只含单一字母的子串分别是 "aaa"， "aa"， "a"， "b"。
   
9. "aaa" 出现 1 次。
   
10. "aa" 出现 2 次。
    
11. "a" 出现 4 次。
    
12. "b" 出现 1 次。
    
13. 所以答案是 1 + 2 + 4 + 1 = 8。
    
14. 示例 2:
    
15. 
    
16. 输入： "aaaaaaaaaa"
    
17. 输出： 55
    
18.  
    
19. 
    
20. 提示：
    
21. 
    
22. 1 <= S.length <= 1000
    
23. S[i] 仅由小写英文字母组成。
    
24. 
    
25. 来源：力扣（LeetCode）
    
26. 链接：https://leetcode-cn.com/problems/count-substrings-with-only-one-distinct-letter
    
27. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <iostream>
   
2. #include<string>
   
3. #include<queue>
   
4. using namespace std;
   
5. 
   
6. int countLetters(string S) {
   
7.     deque<int> temp;
   
8.     int res = 0;
   
9.     for(auto cha :S){
   
10.         if(temp.empty()){
    
11.             temp.push_back(cha);
    
12.             continue;
    
13.         }
    
14.         if(cha != temp.back()){
    
15.             int len = temp.size();
    
16.             res += (len +1)*len/2;
    
17.             temp.clear();
    
18.         }
    
19.         temp.push_back(cha);
    
20.     }
    
21.     res += temp.size()*(temp.size() + 1)/2;
    
22.     return res;
    
23. 
    
24. }
    
25. int main(void){
    
26.         string input;
    
27.         cin >> input;
    
28.         cout << countLetters(input) << endl;
    
29.         return 0;
    
30. }

复制代码

参考链接：https://leetcode-cn.com/problems ... zi-chuan-by-leetco/
注意事项：
1.在c++中stack和queue都没有clear函数，deque有。