AT_code_thanks_festival_2018_d Concatenation
题目描述
给定一个由小写英文字母组成的字符串 $S$。
该字符串是由一个或多个形如 `code` 的字符串连接而成，这些字符串的特点是：其首字母在该字符串中是按字母顺序最小的字母。
在每个原始字符串中，首字母不会出现多次。
请问，最少需要多少个这样的字符串连接起来才能得到 $S$？
输入格式
输入从标准输入中给出，格式如下：
> $S$
输出格式
输出最少需要多少个题意中的字符串连接起来才能得到 $S$。
说明/提示
## 限制条件
- $1 \leq |S| \leq 10^5$
- $S$ 由小写英文字母组成
## 样例解释 1
例如，可以将 `codeth` 和 `anksfes` 连接起来得到 $S$。
## 样例解释 2
`atcoder` 本身就满足条件。
由 ChatGPT 4.1 翻译