网站建设与制作实验报告,义乌网络布置,电子商务网站建设与开发选择题,西安网络推广seo0515文章目录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 长按或扫码关注我的公众号一起加油、一起学习进步