题目如下:
按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字符,需要计算出它所需要花费的时间。
输入描述:
一个长度不大于100的字符串,其中只有手机按键上有的小写字母
输出描述:
输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
java实现:
import java.io.*;
import java.util.*;
public class Main{
public static void main(String [] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNextLine()){
String s=sc.nextLine();
char []c=s.toCharArray();
int sum=num(c[0]);
for(int i=1;i<c.length;i++){
if(judge(c[i-1])==judge(c[i])){ //判断此次按键与上次按键是否为同一个键
sum=sum+2;
}
sum+=num(c[i]);
}
System.out.println(sum);
}
}
static int judge(char c){ //判断组号
int n=c-'a';
if(n>21)
return 7;
else if(n>18)
return 6;
else if(n>14)
return 5;
else
return (c-'a')/3;
}
static int num(char c){ //求按键次数
int n=c-'a';
if(n<18)
return n%3+1;
else if(n==18||n==25)
return 4;
else if(n==21||n==24)
return 3;
else
return n%3;
}
}
C++实现:
#include<iostream>
#include<cstring>
using namespace std;
int num(char c){
int n=c-'a';
if(n<18)
return n%3+1;
else if(n==18||n==25)
return 4;
else if(n==21||n==24)
return 3;
else
return n%3;
}
int judge(char c){
int n=c-'a';
if(n>21)
return 7;
else if(n>18)
return 6;
else if(n>14)
return 5;
else
return (c-'a')/3;
}
int main(){
char c[100];
while(scanf("%s",c)!=EOF){
int i=0;
int sum=num(c[0]);
for(i=1;c[i]!='\0';i++){
//注意此处输入字符串和字符串转换为字符数组我的技巧及如何判定循环的终止条件
if(judge(c[i])==judge(c[i-1])){
sum+=2;
}
sum+=num(c[i]);
}
cout<<sum<<endl;
}
}