5687 - 查找连续重复的字符串
时间限制 : 1 秒
内存限制 : 128 MB
由同一字母c重复k次形成的连续字符串,称为字母c的k重复串。重复串中字母不区分大小写。例如”caAada”在第二个位置开始有字母”a”的3重复串,”ca-AAda”则不存在3重复串。
给定一行字符串,含有字母、空格和“-”符号,查找其中关于字母的k重复串。
输入
第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 100。
第二行包含需要查找的字符串。字符串长度在1到1000之间,可能包含空格、标点符号等。
输出
查找第一组k重复串,输出对应的字母c(小写形式)和k重复的出现的位置。
样例
输入
4 AbcCc-caaaab
输出
a 8
输入
4 AbcCc-caa-aab
输出
-1
来源
入门教程