青岛网站建设找,网站备案率是什么,深圳市住房和建设局网站住房,网站公司哪家好文章目录1. 题目2. 解题1. 题目
给你一个字符串 S#xff0c;返回只含 单一字母 的子串个数。
示例 1#xff1a;
输入#xff1a; aaaba
输出#xff1a; 8
解释#xff1a;
只含单一字母的子串分别是 aaa#xff0c; aa#x…
文章目录1. 题目2. 解题1. 题目
给你一个字符串 S返回只含 单一字母 的子串个数。
示例 1
输入 aaaba
输出 8
解释
只含单一字母的子串分别是 aaa aa a b。
aaa 出现 1 次。
aa 出现 2 次。
a 出现 4 次。
b 出现 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 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
类似题目LeetCode 828. 统计子串中的唯一字符中心扩展
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-previd1;//以i结尾的个数else{prev s[i];count 1;//单个字符previd i;}}return count;}
};0 ms 6.4 MB 长按或扫码关注我的公众号一起加油、一起学习进步
