C0658 键盘打字距离
键盘打字距离
小新有一个特殊的键盘,上面只有一排按键,共26个,分别标有字母 A 到 Z。但这26个字母的排列顺序并不是常规的,而是按照某种乱序排列,用一个长度为26的字符串 K 表示。
小新想要输入一个单词 W(由大写字母组成)。开始时,他的手指位于键盘上字母 'A' 的位置。每次输入一个字母时,他需要将手指移动到该字母在键盘上的位置,然后按下按键。移动的距离为两个字母在键盘上的位置索引之差的绝对值。
请你计算,输入完整个单词 W,小新总共需要移动的距离是多少?
注意:手指一开始在字母 'A' 的位置,不计入单词输入,只是初始位置。然后依次移动到单词 W 的每个字符,并累加移动距离。
输入格式
共两行:
第一行是一个长度为 26 的大写字母字符串 K,由 A 到 Z 各出现一次,表示键盘上从左到右的字母排列。
第二行是一个长度至少为 1 的大写字母字符串 W,表示要输入的单词。
输出格式
共一行,输出一个整数,表示从字母 A 的位置开始,依次移动到单词 W 中每个字母位置所需的总移动距离。
输入样例#1
ABCDEFGHIJKLMNOPQRSTUVWXYZ
HELLO
输出样例#1
20
输入样例#2
VENFLQURTCWOAXMGJYIZDKSBHP
WORLD
输出样例#2
26
输入样例#3
QWERTYUIOPASDFGHJKLZXCVBNM
CODER
输出样例#3
39
提示
数据范围:字符串 K 长度固定为 26,W 长度不超过 1000。
示例输入
ABCDEFGHIJKLMNOPQRSTUVWXYZ HELLO
示例输出
20