← 返回题目列表

AtCoder · agc016_a

A. 缩小

中文机器翻译题面 查看原题

分数: 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.