本文共 1688 字，大约阅读时间需要 5 分钟。

                                                              手机键盘

                                                                   Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

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

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

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

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

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

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

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

Input

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

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

Output

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

Sample Input

bobwww

Sample Output

77

import java.util.*;class Point{	String str;	public Point(String str)	{		this.str = str;	}}public class Main{	public static void main(String [] args)	{		Scanner reader = new Scanner(System.in);		Point [] Str = {				new Point("abc"),				new Point("def"),				new Point("ghi"),				new Point("jkl"),				new Point("mno"),				new Point("pqrs"),				new Point("tuv"),				new Point("wxyz"),		};		while(reader.hasNext())		{			int ans = 0;			int k = 0;			String str;			str = reader.nextLine();			for(int i = 0; i <= str.length() - 1; i++)			{				if(i == 0)				{					for(int j = 0; j <= 7; j++)					{						if(Str[j].str.indexOf(str.charAt(i)) != -1)						{							ans += Str[j].str.indexOf(str.charAt(i)) + 1;							k = j;							break;						}					}				}				else 				{					if(Str[k].str.indexOf(str.charAt(i)) != -1)					{						ans += 2;						ans += Str[k].str.indexOf(str.charAt(i)) + 1;					}					else					{						for(int j = 0; j <= 7; j++)						{							if(Str[j].str.indexOf(str.charAt(i)) != -1)							{								ans += Str[j].str.indexOf(str.charAt(i)) + 1;								k = j;								break;							}						}					}				}			}			System.out.println(ans);		}		reader.close();	}}

转载地址：http://jnwtb.baihongyu.com/