#wch286. 键盘
键盘
只有一行的键盘(keyboard)
【题目描述】
给定一个由 个按键组成的键盘。每个按键对应一个唯一的小写字母。键盘上从左到右的 个按键对应的字母由输入的第一个长为 的字符串给出。
你需要在这个键盘上输入单词 。这个单词仅由小写字母组成。
要输入一个单词,你需要依次输入它的所有字母,一次一个。要输入每个字母,你必须将手精确地放在对应的按键上并按下它。
在按键之间移动手需要时间,这个时间等于这些按键位置之差的绝对值(按键从左到右编号)。按下按键和将手放在单词第一个字母的按键上不需要花费时间。
例如,假设键盘上的字母从 a 到 z 按顺序排列。字母 h、e、l、o 分别在位置 、、 和 ,输入单词 hello 需要 个时间单位。
请确定输入单词 所需的时间。
【输入格式】
第一行包含一个整数 ,表示测试数据组数。
每组测试数据包含两行:
第一行包含一个长度为 的字符串,描述键盘从左到右的字母。每个从 a 到 z 的字母恰好出现一次。
第二行包含单词 ,仅由小写字母组成。
【输出格式】
对于每组测试数据输出一行一个整数,表示输入单词 所需的时间。
【样例1输入】
2
abcdefghijklmnopqrstuvwxyz
hello
qwertyuiopasdfghjklzxcvbnm
abacaba
【样例1输出】
13
74
【数据范围】
对于所有测试数据,保证字符串 的长度不超过 。
| 测试点编号 | 字符串 的长度 | 特殊性质 |
|---|---|---|
| 无 | ||
| A | ||
| 无 | ||
性质 A:保证键盘上的字母从 a 到 z 按顺序排列。
相关
在以下作业中: