SDUT java - 手机键盘

Description
大家应该都见过那种九键的手机键盘，键盘上各字母的分布如下图所示。

当我们用这种键盘输入字母的时候，对于有些字母，往往会需要按多次键才能输入。

比如：a, b, c 都在“2”键上，输入 a 只需要按一次，而输入 c 需要连续按三次。

连续输入多个字母的规则如下：

1、如果前后两个字母不在同一个按键上，则可在输入前一个字母之后直接输入下一个字母，如：ad 需要按两次键盘，kz 需要按 6 次。

2、如果前后两个字母在同一个按键上，则输入完前一个字母之后需要等待一段时间才能输入下一个字母，如 ac，在输入完 a 之后，需要等一会儿才能输入 c。

现在假设每按一次键盘需要花费一个时间段，等待时间需要花费两个时间段。

现在给出一串只包含小写英文字母的字符串，计算出输入它所需要花费的时间。

---

Input

输入包含多组测试数据，对于每组测试数据：

输入为一行只包含小写字母的字符串，字符串长度不超过100。

---

Output

对于每组测试数据，输出需要花费的时间。

---

Sample
Input

bob
www

---

Output
7
7

---

Hint

---

import java.util.Arrays;
import java.util.Scanner;

public class Main
{
	//全局变量
	public static Scanner input = new Scanner(System.in);
	final static int[] postion = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};//从a到z每个字母对应的键位：这里用键位来判断两个字母是否是处在同一个键位上
	final static int[] pest = {1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};//从a到z每个字母需要的按键次数
	
	public static void main(String[] args) 
	{
		String str;
		while (input.hasNext())//多组输入
		{
			str = input.nextLine();
			int steps = compute_steps(str);
			System.out.println(steps);
		}
		input.close();
	}
	
	//计算给定的字符串需要按键多少次
	private static int compute_steps(String str)
	{
		int cnt = 0;//记录按键次数
		for (int i = 0; i < str.length(); i++)
		{
			//判断相邻两个字母是否是在同一个按键上（注意剔除第一个也可以剔除最后一个）
			if (i != 0 && postion[str.charAt(i) - 'a'] == postion[str.charAt(i - 1) - 'a'])
			{
				cnt += 2;//如果相邻两个字符在同一个按键上
			}
			cnt += pest[str.charAt(i) - 'a'];//加上每一个字符的按键次数
		}
		return cnt;
	}
}