广度优先搜索

题目背景

在渴鹅村里面,好渴鹅有许多的仰慕者,这些仰慕者在好渴鹅出现在舞台上的时候,总是争着抢着来拿签名,就想现在明星的无脑粉丝一样。好渴鹅十分喜欢这些粉丝,因此没有理由拒绝。由于有很多粉丝都是争着抢着要签名的,好渴鹅的全名显然无法应对要求,有可能会把手给签废。所以好渴鹅一般会将签名写成 HKE

题目描述

现在已经有一个字符串 表示好渴鹅的签名,但是在签名的过程中,好渴鹅可能签错了一部分,因此好渴鹅需要对他的签名进行调整。调整的内容包括:

  • 左右旋转当前的签名;
  • 将第一个字母变换为其他的两种字母;
  • 将最后一个字母变换为其他的两种字母。
  • 删除第一个字符;
  • 删除最后一个字符。

好渴鹅想要知道最少的步数,是的能让好渴鹅的错误签名改为正确签名。

输入格式

一行一个大写字符串 ,表示好渴鹅的错误签名。好渴鹅的正确签名为 HKE

输出格式

一行一个正整数,表示好渴鹅所需的步数。数据保证一定有解。

提示说明