度度熊找子串(百度2017秋招真题)

简介: 度度熊收到了一个只有小写字母的字符串S,他对S的子串产生了兴趣,S的子串为S中任意连续的一段。他发现,一些子串只由一种字母构成,他想知道在S中一共有多少种这样的子串。

题目描述


度度熊收到了一个只有小写字母的字符串S,他对S的子串产生了兴趣,S的子串为S中任意连续的一段。他发现,一些子串只由一种字母构成,他想知道在S中一共有多少种这样的子串。


例如在串”aaabbaa”中,度度熊想找的子串有”a”,”aa”,”aaa”,”b”,”bb”五种。


(本题只考虑子串的种数,相同的子串在多个位置出现只算一次)


小编思路:


观察可以发现,aaa有a,aa,aaa三种情况,子串的种数就是最长子串的长度,因此对于每个小写字母,找出其最长的连续子串,各将其长度相加即可得到结果。看代码吧。


微信图片_20220420183713.jpg

相关文章
|
7月前
|
存储 人工智能 算法
第十四届蓝桥杯真题解析
第十四届蓝桥杯真题解析
98 0
|
存储 测试技术
(笔试)华为2021秋招面试真题!(内含详细解题思路)
<p>  前言:</p> <p>  文章内容主要介绍了华为2021秋招笔试题(小结),小编觉得挺不错的,现在特意在此分享给大家,也给大家做个参考。(部分代码,用图片的方式呈现出来,方便各位收藏与很好的观看)</p> <p>  内容如下:</p> <p>  一、全量字符集与已占用字符集</p> <p>  输入描述:</p>
981 0
|
设计模式 存储 缓存
美团面试真题和答案
美团面试真题和答案
119 0
|
存储 算法 安全
数字马力面经和答案解析!社招岗
数字马力面经和答案解析!社招岗
545 0
数字马力面经和答案解析!社招岗
|
缓存 算法 搜索推荐
百度面试算法题目
百度面试算法题目
67 0
|
缓存 JavaScript 前端开发
头条秋招面试题以及答案
头条秋招面试题以及答案
101 0
|
测试技术 C语言
题目 2572: 蓝桥杯2020年第十一届省赛真题-子串分值
题目 2572: 蓝桥杯2020年第十一届省赛真题-子串分值
热乎着,昨晚阿里这题真太绝了
昨晚有个同学参加了阿里的笔试题,笔试完后同学说这次笔试感觉难,跟我说了其中一道题,我看了感觉还是挺有质量的,看着这个难度都是第二题,总共三题感觉还是有难度的(瑟瑟发抖),想着还是和大家分享一下。
366 0
热乎着,昨晚阿里这题真太绝了
|
人工智能 算法 新能源
【蓝桥杯历年真题】每日算法详解解析(C/C++)
【蓝桥杯历年真题】每日算法详解解析(C/C++)
424 0
【蓝桥杯历年真题】每日算法详解解析(C/C++)
leetcode每日一题为求职做准备(只出现一次的数字)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
leetcode每日一题为求职做准备(只出现一次的数字)