上题

【问题描述】
小明有一个字符串，由小写英文字母组成。
小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字
符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右
边的字符（a < b < … < z）。
例如，对于字符串 happy，小明可以删除第一个字母，变成 appy，满足要
求。或者小明删除第二字母，变成 hppy，也满足要求。小明还有其他方法使得
结果满足要求。
再如，对于字符串 autumn，可以删除 3 个字母变成 tmn，或者删除 4 个
字母变成 at。其他满足要求的方案还有很多。
小明想知道，对于一个字符串，至少要删除多少个字母能满足要求。
【输入格式】
从文件 trans.in 中输入数据。
输入一行包含一个字符串。
【输出格式】
输出到文件 trans.out 中。
输出一行，包含一个整数，表示最少要删除的字母个数。
【样例输入】
happy 
【样例输出】
1 
【样例输入】
autumn 
【样例输出】
3

这个题目要求中有两个样例，本蒟蒻不懂的是第二个autumn为啥输出3而非2，本地程序显示只去掉了两个u,没去掉a，为啥要去掉a?

不去掉的话是atmn，a<t是true的呀