分数: 300 点
问题陈述
Snuke 可以改变字符串 t 长度 N 转换为字符串 t' 长度 N - 1 遵循以下规则:
- 对于每个 i (1 ≤ i ≤ N - 1), i- 第一个字符 t' 必须是 i-th 或 (i + 1)- 第一个字符 t.
有一个字符串 s 由小写英文字母组成。 Snuke的目标是将上述操作应用到 s 重复使所有字符 s 是相同的。 找出所需的最少操作次数。
约束
- 1 ≤ |s| ≤ 100
- s 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
s
输出
打印实现目标所需的最少操作数。
示例输入 1
serval
示例输出 1
3
一种解决方案是: serval → srvvl → svvv → vvv.
示例输入 2
jackal
示例输出 2
2
一种解决方案是: jackal → aacaa → aaaa.
示例输入 3
zzz
示例输出 3
0
中的所有字符 s 从一开始就是一样的。
示例输入 4
whbrjpjyhsrywlqjxdbrbaomnw
示例输出 4
8
In 8 操作,他可以改变 s to rrrrrrrrrrrrrrrrrr.