11. Cacey and Calphabet

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

一行一个字符串 。输入保证在 中只出现小写英文字母。

输出格式

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

样例

Input
xyzabcdefghijklmnopqrstuvw
Output
3
Input
aiemckgobjfndlhp
Output
20

116 人解决,147 人已尝试。

130 份提交通过,共有 303 份提交。

3.0 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年,4 月前.

最后提交: 1 月,2 周前.

来源: Pacific NW 2016

题目标签
STL