11. Cacey and Calphabet

单点时限: 2.0 sec

内存限制: 256 MB

作为一个土生土长的蓝桥镇居民,Cacey 时常会去考虑一些根本没有实际应用的问题。

现有一个只由小写英文字母组成的字符串。如果字符串删去零个、一个或多个字符后可以得到 "abcdefghijklmnopqrstuvwxyz",那么就称这个字符串为 Calphabetical(可能是希腊语)。

给出一个字符串 (s),为了使这个字符串变成 Calphabetical 字符串,你可能需要插入一些字符。那么,你需要插入多少个字符呢?

输入格式

一行一个字符串 (s) ((1 \leq |s| \leq 50))。输入保证在 (s) 中只出现小写英文字母。

输出格式

输出一个整数,表示答案。

样例

Input
xyzabcdefghijklmnopqrstuvw
Output
3
Input
aiemckgobjfndlhp
Output
20

188 人解决,225 人已尝试。

216 份提交通过,共有 707 份提交。

2.7 EMB 奖励。

创建: 7 年,8 月前.

修改: 7 年,3 月前.

最后提交: 3 月,3 周前.

来源: Pacific NW 2016

题目标签