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

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

题目描述


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


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


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


小编思路:


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


微信图片_20220420183713.jpg

相关文章
|
存储 测试技术
(笔试)华为2021秋招面试真题!(内含详细解题思路)
<p>  前言:</p> <p>  文章内容主要介绍了华为2021秋招笔试题(小结),小编觉得挺不错的,现在特意在此分享给大家,也给大家做个参考。(部分代码,用图片的方式呈现出来,方便各位收藏与很好的观看)</p> <p>  内容如下:</p> <p>  一、全量字符集与已占用字符集</p> <p>  输入描述:</p>
897 0
|
设计模式 存储 缓存
美团面试真题和答案
美团面试真题和答案
101 0
|
10月前
|
缓存 算法 搜索推荐
百度面试算法题目
百度面试算法题目
50 0
|
11月前
|
缓存 JavaScript 前端开发
头条秋招面试题以及答案
头条秋招面试题以及答案
80 0
|
前端开发
#yyds干货盘点# 前端歌谣的刷题之路-第一百一十九题-获取字符串的长度
#yyds干货盘点# 前端歌谣的刷题之路-第一百一十九题-获取字符串的长度
65 0
#yyds干货盘点# 前端歌谣的刷题之路-第一百一十九题-获取字符串的长度
|
前端开发 JavaScript
#yyds干货盘点# 前端歌谣的刷题之路-第一百零二题-回文字符串
#yyds干货盘点# 前端歌谣的刷题之路-第一百零二题-回文字符串
76 0
#yyds干货盘点# 前端歌谣的刷题之路-第一百零二题-回文字符串
|
前端开发 JavaScript
#yyds干货盘点# 前端歌谣的刷题之路-第一百零三题-回文字符串
#yyds干货盘点# 前端歌谣的刷题之路-第一百零三题-回文字符串
65 0
#yyds干货盘点# 前端歌谣的刷题之路-第一百零三题-回文字符串
|
前端开发 JavaScript
#yyds干货盘点# 前端歌谣的刷题之路-第九十题-子字符串频次
#yyds干货盘点# 前端歌谣的刷题之路-第九十题-子字符串频次
67 0
#yyds干货盘点# 前端歌谣的刷题之路-第九十题-子字符串频次
|
前端开发 JavaScript
#yyds干货盘点# 前端歌谣的刷题之路-第四十八题-搜索数字
#yyds干货盘点# 前端歌谣的刷题之路-第四十八题-搜索数字
58 0
#yyds干货盘点# 前端歌谣的刷题之路-第四十八题-搜索数字
|
前端开发 JavaScript
#yyds干货盘点# 前端歌谣的刷题之路-第三十六题-字符串字符统计
#yyds干货盘点# 前端歌谣的刷题之路-第三十六题-字符串字符统计
55 0
#yyds干货盘点# 前端歌谣的刷题之路-第三十六题-字符串字符统计