分数: 400 点
问题陈述
给定一个字符串 t,我们将其称为 不平衡 当且仅当长度 t 至少 2,并且超过一半的字母 t 是相同的。例如,两者 voodoo 和 melee 不平衡,而两者都不是 noon 也不 a 是。
给你一个字符串 s 由小写字母组成。确定是否存在(连续)子串 s 不平衡。如果答案是肯定的,则显示该子字符串出现的位置 s.
约束
- 2 ≦ |s| ≦ 10^5
- s 由小写字母组成。
部分分数 通过满足以下条件的测试将获得
- 200 通过满足以下条件的测试集将获得积分 2 ≦ N ≦ 100.
输入
输入由标准输入按以下格式给出:
s
输出
如果不存在不平衡子串 s,打印 -1 -1.
如果存在不平衡子串 s,设一个这样的子字符串为 s_a s_{a+1} ... s_{b} (1 ≦ a < b ≦ |s|),并打印 a b。如果存在多个这样的子串,则其中任何一个都将被接受。
示例输入 1
needed
示例输出 1
2 5
字符串 s_2 s_3 s_4 s_5 = eede 不平衡。还有其他不平衡子串。例如,输出 2 6 也将被接受。
示例输入 2
atcoder
示例输出 2
-1 -1
字符串 atcoder 不包含不平衡子字符串。