九章算法 | Google 面试题:Twitch Words
撰文 | JZ
专栏 | 九章算法
题目描述
我们正常的单词不会有连续两个以上相同的字母,如果出现连续三个或以上的字母,那么这是一个抽搐词。现在给一个单词,从左至右求出所有抽搐字母的起始点和结束点。
思路点拨
遍历一遍字符串,找到长度大于等于三的相同字母子串,记录起始点。
考点分析
简单的热身题,有一个小细节,快速的做完并且bugfree会让面试官眼睛一亮。
九章参考程序
https://www. jiuzhang.com/solution/t witch-words