九章算法 | Google 面试题:Twitch Words

撰文 | JZ
专栏 | 九章算法


题目描述

我们正常的单词不会有连续两个以上相同的字母,如果出现连续三个或以上的字母,那么这是一个抽搐词。现在给一个单词,从左至右求出所有抽搐字母的起始点和结束点。


思路点拨

遍历一遍字符串,找到长度大于等于三的相同字母子串,记录起始点。


考点分析

简单的热身题,有一个小细节,快速的做完并且bugfree会让面试官眼睛一亮。


九章参考程序

https://www. jiuzhang.com/solution/t witch-words


九章算法 | Google 面试题:Twitch Words