手机键盘：按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。

题目链接：手机键盘

题目描述：

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

输入描述：

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

输出描述：

输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间。

示例：

输入：

bob
www

输出：

7
7

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(){
    char str[101];  //存放读取的字符串
    char lst[8][5]={"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};  //手机键盘
    while(scanf("%s", str)!=EOF){  //读取多组数据
        int len=strlen(str), strm[101];  //strm存放字符串中每个字符所在的键
        int alltime=0;  //计算总的时间
        for(int i=0; i<len; i++){
            for(int m=0; m<8; m++){  //遍历手机键盘，查询字符str[i]
                int templen=strlen(lst[m]);
                for(int n=0; n<templen; n++){
                    if(str[i]==lst[m][n]){  //找到了字符str[i]
                        alltime += (n+1);  //把该字符需要按键的次数n+1加到总的时间里
                        strm[i] = m;  //记录该字符所在的键
                    }
                }
            }
            if(i>0){
                if(strm[i]==strm[i-1]) alltime += 2;  //如果当前字符和前一个字符所在键相同，则加上等待时间2
            }
        }
        printf("%d\n", alltime);  //输出总的时间
    }
}

注意点：

当碰到如字符串ada的时候，时间计算规则如下：（a=1）+（d=1）+（a=1）= 3；也就是说，如果一个键不是连续按的话就不需要两个时间的等待。