#15. 加密暗号
加密暗号
题目背景
皇帝发现暗号太简单了,于是想对暗号加密,这样魔王就不能轻松的进入师专了。但是皇帝是玩 4399
都要开无敌版的人,不想研究怎么能用最小代价得到目标密码,于是他请你帮帮他。
题目描述
给你两个字符串,一行一个,第一行字符串为原始暗号,第二行字符串为加密暗号,保证字符串全部由小写字母组成,且两个字符串长度相等。加密方式是:
- 花费一个费用,你可以将字符串中的任一字符变为字母表中的下一个字母或上一个字母。
- 字母表中的最后一个字母
z
的下一个字母为字母表中第一个字母a
;同理,字母表中第一个字母a
的上一个字母为字母表中最后一个字母z
请计算出原始暗号加密成加密暗号的最小花费是多少。
格式
输入
第一行一个字符串 ,表示原始暗号。 第二行一个字符串 , 表示加密暗号。 保证 , 其中 表示字符串 的长度,且满足
输出
一个整数,表示最小花费
样例
ccnu
hust
19
ccnu
whut
19
相关
在下列比赛中: