1289: 不舒服的单词
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:24
Solved:3
Description
在一个英国古建筑的墙面上有很多个单词,有些单词看上去很舒服,有些看上去不舒服。如果一个单词S=s1,s2,s3,……,s|s| (|s|表示单词S的长度)满足以下两个条件,我们称这个单词是不舒服的:
1、单词长度至少是2
2、超过一半的字母是相同的
比如:peeve、oo 是不舒服的单词,wiki、a 不是不舒服的单词。给你一个字符串,需要你判断是否有一个子串是不舒服的。
Input
一行,一个小写字母构成的字符串。
Output
如果有一个子串sa,sa+1,……,sb(1≤a<b≤|s|)是不舒服的,输出两个数字 和a和b。如果有多个子串满足要求,输出a较小的。如果还有多个子串满足条件,输出b较小的。
如果没有子串是不舒服的,输出-1 -1。
Sample Input Copy
woodoil
Sample Output Copy
1 3