问题 C: 恺撒密码(password)

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:147 通过:31

题目描述

【问题描述】 恺撒密码以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行 联系。 对一个字符串s进行一次凯撒加密,会将字符串所有的小写英文字母变成下一个字 母,例如a会变成b,b会变成c,c会变成d,以此类推。特殊的,z会变成a。 类似 的,对于数字来说,会将数字变成比自己大一的数字,例如0会变成1,1会变成2,2会 变成3,以此类推。特殊的,9会变成0。对字符串”012abcxyz789”进行加密一次,会变 成”123bcdyza890”。对字符串”c9”加密三次,会变成”f2”。 现在给定两个字符串s1和s2,询问最少对字符串进行多少次加密,才能让字符串s1变 成s2。如果无论如何对s1进行加密都不能变成s2,输出IMPOSSIBLE

【输入输出样例】

样例输入1

样例输出1

abc0

cde2

2

样例输入2

样例输出2

b2

c9

27

样例输入3

样例输出3

abc

012

IMPOSSIBLE


【数据范围】

假设n为字符串s1和s2的长度。

    对于30%的数据n=1;

对于另外20%的数据,n<5,并且保证字符串中只有数字

对于另外20%的数据,并且保证字符串中只有小写英文字母

对于所有数据,n<10000,保证s1和s2长度相同,并且只包含英文小写字母和数字。

输入格式

【输入格式】 第一行一个字符串代表s1。 第二行一个字符串代表s2。

输出格式

输出格式】 输出一个整数,代表s1最少多少次加密可以变成s2。如果无论如何s1都不能变成s2,输 出IMPOSSIBLE。

输入样例 复制

 abc0
 cde2

输出样例 复制

2

数据范围与提示

【样例解释】

对于输入样例1,abc0经过一次加密变成bcd1,再经过一次加密变成cde2,故答案为2。