九度OJ 1079 手机键盘

题目描述:
按照手机键盘输入字母的方式,计算所花费的时间
如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。
如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下
如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。
现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。
现在给出一串字符,需要计算出它所需要花费的时间。
输入:

一个长度不大于100的字符串,其中只有手机按键上有的小写字母

输出:
输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
样例输入:
bob
www
样例输出:
7
7

本题不难,但前提是你要知道这种按键式手机字母的分配情况,很尴尬,我问了我周围的人,已经没人用这种老人机了。。
无奈,去网上看了一下图片:
九度OJ 1079 手机键盘_第1张图片

下面开始说思路,首先判断,该字母需要按几下,接着判断两个连续字母之间是否在同一个键上。
这题需要考验人的意志,我写了好久,不难但是时间全花在了switch语句上。
后来发现只要类似这样 'a'<=letter<='c'  判断就可以了。
#include 
#include 
using namespace std;

int PressTime(char c){
    switch(c){
        case 'a':
        case 'd':
        case 'g':
        case 'j':
        case 'm':
        case 'p':
        case 't':
        case 'w':return 1;
        case 'b':
        case 'e':
        case 'h':
        case 'k':
        case 'n':
        case 'q':
        case 'u':
        case 'x':return 2;
        case 'c':
        case 'f':
        case 'i':
        case 'l':
        case 'o':
        case 'r':
        case 'v':
        case 'y':return 3;
        case 's':
        case 'z':return 4;
    }
    return 0;
}

int LetterBelongBoard(char letter){
    switch(letter){
        case 'a':
        case 'b':
        case 'c':return 1;
        case 'd':
        case 'e':
        case 'f':return 2;
        case 'g':
        case 'h':
        case 'i':return 3;
        case 'j':
        case 'k':
        case 'l':return 4;
        case 'm':
        case 'n':
        case 'o':return 5;
        case 'p':
        case 'q':
        case 'r':
        case 's':return 6;
        case 't':
        case 'u':
        case 'v':return 7;
        case 'w':
        case 'x':
        case 'y':
        case 'z':return 8;
            
    }
    return 0;
}

int main(){
    char input[110];
    while(cin>>input){
         int time = 0;
        for(int i=0;i



你可能感兴趣的:(C++,九度OJ)