问题 4819 --打字练习

4819: 打字练习★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 90  解决: 63
[提交][状态][命题人:]

题目描述

    你将得到一个只有26个键的键盘,键盘的按键按一定顺序排列成一行,每个键对应一个唯一的小写字母。 

    你必须在这个键盘上输入某个单词。它也只包含小写字母。

    要输入一个单词,你需要一个接一个地输入它的所有字母。在两个键之间移动手所需的时间等于这两个键位置差的绝对值(键从左到右编号)。按下给定单词的第一个字母对应的键不需要花费时间。

     例如,一个键盘,字母“a”“z”是按字母顺序排列的。字母“h”“e”“l”“o”分别位于位置851215上。因此,输入单词“hello”,需要|5−8|+|12−5|+|12−12|+|15−12|=13个时间单位。

     你的任务是确定打印一个单词总共需要多长时间。

输入

第一行包括1个整数t(1<=t<=1000), 表示t组测试数据。

接下来共2t,2行为一组。每组第一行为26个字母的一种排列,输入数据确保有26个字母。 第二行为单词,输入数据确保单词长度在150之间(包括端点)

输出

t行,每行包含打印相应单词共耗费的时间。

样例输入
Copy
5
abcdefghijklmnopqrstuvwxyz
hello
abcdefghijklmnopqrstuvwxyz
i
abcdefghijklmnopqrstuvwxyz
codeforces
qwertyuiopasdfghjklzxcvbnm
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq
qwertyuiopasdfghjklzxcvbnm
abacaba
样例输出
Copy
13
0
68
0
74

提示

来源

[提交][状态]