Responsive image

问题 2257 --桃桃穿越游戏世界

2257: 桃桃穿越游戏世界

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 9
[提交][状态][讨论版][命题人:]

题目描述

桃桃今天兴高采烈的准备去逛街,忽然在路上,她看见一直卡车疾驰而来向着一只白色小狗冲去,她来不及反应,身体就已经冲了过去,挡在了小狗面前。当她醒来时,世界已经变了一副模样,这是一个充满游戏的世界,由游戏之神掌管,人们之间的决斗都由游戏决斗的方式来决定。但是桃桃不怎么会打游戏,今天她在路上意外撞到一个人,人家顺势倒下,喊道:“你撞到我了!我们来用游戏的方式决定胜负吧!否则你就要赔偿我精神损失费”。游戏世界是一个包含26个小写字母的巨大键盘,键盘上面的字母是横向排列的,并且键盘上字母的顺序随机,从a开始,你需要在这些键盘之间进行跳跃来输入字母,对于每次跳跃都需要花费时间,仅有一种情况,当你呆在原地的时候时间为0

桃桃很焦急,她不仅不会玩游戏,人也不太聪明的亚子,请问你能帮帮她,算一下她打出一行字母需要多久嘛。

例如我们要打出hello,字母’h’,’e’,’l’,’o’分别在键盘的851215上,因此需要|5-8|+|12-5|+|12-12|+|15-12|=13单位的时间来写入hello这个单词。

输入描述

第一行包含整数t1=<t<=1000

下面2t行包含测试样例的描述

第一行代表键盘上的26个字母(确保’a’’z’

第二行代表要输入的单词

输出描述

输出n行,每行包含一个答案,代表需要的时间。

样例输入

5
abcdefghijklmnopqrstuvwxyz
hello
abcdefghijklmnopqrstuvwxyz
i
abcdefghijklmnopqrstuvwxyz
codeforces
qwertyuiopasdfghjklzxcvbnm
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq
qwertyuiopasdfghjklzxcvbnm
abacaba

样例输出

13
0
68
0
74

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版