传统题 1000ms 256MiB

加密暗号

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

皇帝发现暗号太简单了,于是想对暗号加密,这样魔王就不能轻松的进入师专了。但是皇帝是玩 4399 都要开无敌版的人,不想研究怎么能用最小代价得到目标密码,于是他请你帮帮他。

题目描述

给你两个字符串,一行一个,第一行字符串为原始暗号,第二行字符串为加密暗号,保证字符串全部由小写字母组成,且两个字符串长度相等。加密方式是:

  1. 花费一个费用,你可以将字符串中的任一字符变为字母表中的下一个字母或上一个字母。
  2. 字母表中的最后一个字母z的下一个字母为字母表中第一个字母a;同理,字母表中第一个字母a的上一个字母为字母表中最后一个字母z

请计算出原始暗号加密成加密暗号的最小花费是多少。

格式

输入

第一行一个字符串 SS ,表示原始暗号。 第二行一个字符串 TT , 表示加密暗号。 保证 S=T|S|=|T| , 其中 S|S| 表示字符串 SS 的长度,且满足 1S50001\leq|S|\leq 5000

输出

一个整数,表示最小花费

样例

ccnu
hust
19
ccnu
whut
19

2025暑期集训第一次周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2025-6-28 14:00
结束于
2025-6-28 18:00
持续时间
4 小时
主持人
参赛人数
37