JAVA 手机键盘

原创 2018年04月15日 21:16:09


手机键盘

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

bob
www

Sample Output

7
7

import java.util.*;
class Point{
	String ch;
	public Point(String ch) {
		this.ch = ch;
	}
}
public class Main {
	public static void main(String args[]) {
		Scanner cin = new Scanner(System.in);
		Point point[] = {//Point类数组
				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(cin.hasNext()) {
		String ch = cin.nextLine();
		int count = 0, i, j, k = 0;
		for(i = 0; i < ch.length(); i++) {//遍历整个字符串
			if(i == 0) {//先找到第一个字符所在的字符串
				for(j = 0; j < 8; j++) {
					if(point[j].ch.indexOf(ch.charAt(i)) != -1) {//找到
						count += point[j].ch.indexOf(ch.charAt(i))+1;//计数当前字符在字符串中的位置
						k = j;//标记当前字符串的下标
						break;
					}
				}
			}
			else {//其他字符先判断与前一个字符是否在同一字符串中
				if(point[k].ch.indexOf(ch.charAt(i)) != -1) {//与前一字符在同一字符串中
					count += 2;//先加上等待时间
					count += point[k].ch.indexOf(ch.charAt(i))+1;//加上当前字符在字符串中的位置
				}
				else {//与前一字符不在同一字符串中
				for(j = 0; j < 8; j++) {
					if(point[j].ch.indexOf(ch.charAt(i)) != -1) {//找到当前字符所在的字符串
						count += point[j].ch.indexOf(ch.charAt(i))+1;//加上字符在当前字符串中的位置
						k = j;//标记当前字符串的下标
						break;
					}
				}
			  }
			}
		}
		System.out.println(count);
		}
	}
}







(java)手机键盘上字符的组合方式

如图:将数字上字母组合。 思路:每一次将字符串数组与当前数字上字符做组合,返回一个新的字符串数组,然后再用新的字符串数组再去组合,知道所有的数字遍历完为止,过程很简单,注意开始为空的情况,和数字上字...
  • chaiqunxing51
  • chaiqunxing51
  • 2016-04-18 22:19:16
  • 478

JAVA代码—算法基础:拨号键盘的字母组合问题

拨号键盘的字母组合问题 问题描述 给定一个数字串,返回这个数组串所表示的所有可能的字母组合。 数字和字母的映射关系类似于一个手机的拨号键盘,如图所示: 例如:输入数字串“23” 返回: ...
  • seagal890
  • seagal890
  • 2018-03-25 17:25:58
  • 26

2618 手机键盘

题目描述 大家应该都见过那种九键的手机键盘,键盘上各字母的分布如下图所示。 当我们用这种键盘输入字母的时候,对于有些字母,往往会需要按多次键才能输入。 比如:a, b, c 都在“2...
  • u012943138
  • u012943138
  • 2013-11-25 17:59:49
  • 729

SDUT - 2618 手机键盘 (Java)

手机键盘Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description大家应该都见过那种九键的手机键盘,键...
  • Euthanazia
  • Euthanazia
  • 2018-04-14 19:29:10
  • 16

手机键盘键值表

----------------------------------按键    键值    16进制值   键名0键     48       30               num01键     ...
  • zhangyunbo1116
  • zhangyunbo1116
  • 2006-01-20 17:52:00
  • 1855

手机无线遥控器,让手机变成无线鼠标+无线键盘!

很久在blog上写东西了,自从在手机上折腾一个Hello World程序之后,我紧接着就开始折腾这个手机通过蓝牙遥控电脑的玩艺。其实在购买N-Gage之前我就已经有这样的想法,因为我电脑上装的电视卡遥...
  • laily
  • laily
  • 2004-11-08 16:39:00
  • 18559

赛车游戏Java

  • 2011年11月14日 18:56
  • 186KB
  • 下载

让手机键盘实现Ctrl Alt键

  • 2010年01月26日 11:46
  • 75KB
  • 下载

js在手机端如何用脚本调用弹出键盘?

js在手机端如何用脚本调用弹出键盘? 鍵盤只能靠使用者行為觸發,不能通過腳本觸發,測試過 ios 和 android 確實是如此。 而所謂的使用者行為只可以通過綁定事件觸發 ...
  • u014520797
  • u014520797
  • 2017-09-04 20:06:33
  • 3298

h5页面,关闭手机键盘

document.activeElement.blur();
  • u010394015
  • u010394015
  • 2017-03-13 13:42:52
  • 2912
收藏助手
不良信息举报
您举报文章:JAVA 手机键盘
举报原因:
原因补充:

(最多只允许输入30个字)