#广度优先搜索 > [!quote] 题目背景 > > 在渴鹅村里面，好渴鹅有许多的仰慕者，这些仰慕者在好渴鹅出现在舞台上的时候，总是争着抢着来拿签名，就想现在明星的无脑粉丝一样。好渴鹅十分喜欢这些粉丝，因此没有理由拒绝。由于有很多粉丝都是争着抢着要签名的，好渴鹅的全名显然无法应对要求，有可能会把手给签废。所以好渴鹅一般会将签名写成 `HKE`。 ## 题目描述 现在已经有一个字符串 $s$ 表示好渴鹅的签名，但是在签名的过程中，好渴鹅可能签错了一部分，因此好渴鹅需要对他的签名进行调整。调整的内容包括： - 左右旋转当前的签名； - 将第一个字母变换为其他的两种字母； - 将最后一个字母变换为其他的两种字母。 - 删除第一个字符； - 删除最后一个字符。 好渴鹅想要知道最少的步数，是的能让好渴鹅的错误签名改为正确签名。 ## 输入格式 一行一个大写字符串 $s$，表示好渴鹅的错误签名。好渴鹅的正确签名为 `HKE`。 ## 输出格式 一行一个正整数，表示好渴鹅所需的步数。数据保证一定有解。 ## 提示说明 $|s|\le 10^4$。