牛牛收到了一个任务，任务要求牛牛破译一个密码。牛牛将被给予两个字符串s1和s2，均由四个小写字母构成。需要破译的密码为从s1变换到s2最少需要的变换次数。 变换的方式是这样：每次变换可以选择当前字符串中的一个位置，然后剩下的三个位置的字符从左到右分别加上2，3，5，若是超出'z'，则重新从'a'开始，例如：对于字符串"abcd"，我们选择'c'的位置进行变换，则变换之后的字符串为"ceci";对于字符串"qyzr",我们选择'r'位置进行变换，则变换之后的字符串为"sber"。
示例1
说明
第一次变换选择第一个'a'，变成"acdf"，第二次变换选择第二个'c'，变成"ccgk"，故答案为2
备注:
s1,s2均由四个小写字母组成
加载中...