手机键盘

题目1079：手机键盘

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

---

思路：第一个字母时间段是（1+列位置+1）；第二个字母需要根据第一个字母来得出时间，即第二个字母如果和第一个字母在同一行，即按第二个字母的时间段为（2+列位置+1），反之不在同一个位置，则其时间段为（1+列位置+1）。然后把每个字母的时间段加起来。 ps：行列从0开始，所以列位置需加1.

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int distribute[26] = {0,0,0,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,5,6,6,6,7,7,7,7};
int spend[26] = {1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};
void main()
{
        char str[100];
        int i, len, count, key;

        while(scanf("%s", str) != EOF)
        {
                for(i = 0, len = strlen(str), count = 0; i < len; i ++)
                {
                        key = str[i] - 'a';
                        count += spend[key];
                        if(i > 0)
                        {
                                if(distribute[str[i - 1] - 'a'] == distribute[key])
                                {
                                        count += 2;
                                }
                        }
                }
                printf("%d
", count);
        }
}

我的笨方法：

#include <stdio.h>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
//是考察二维数组的查找
char s[100];
char ch[8][4]={{'a','b','c'},
            {'d','e','f'},
            {'g','h','i'},
            {'j','k','l'},
            {'m','n','o'},
            {'p','q','r','s'},
            {'t','u','v'},
            {'w','x','y','z'}};
int solve51(string str)
{
    int sum=0;
    int q,i,j;
    int pre_i=-1;
    int len=str.size();
    bool flag=false;
    for (q=0;q<len;++q)
    {
        flag=false;
        for (i=0;i<8;++i)
        {
            if(flag)
                break;
            for (j=0;j<4;++j)
            {
                if(q!=0&&pre_i==i&&ch[i][j]==str[q])
                {
                    sum+=(j+1)+2;
                    flag=true;
                    break;
                }
                if(ch[i][j]==str[q])
                {
                    sum+=(j+1);
                    pre_i=i;
                    flag=true;
                    break;
                }
            }
        }
    }
    return sum;
}
int main()
{
    string str;
    //freopen("a.txt","r",stdin);
    while(cin>>str)
    {
        if(str.empty())
            cout<<"0"<<endl;
        else
            cout<<solve51(str)<<endl;
    }
    return 0;
}