清华大学【手机键盘】

【题目描述】

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

【输入描述】

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

【输出描述】

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

【样例输入】

bob

www

【样例输出】

7

7

【解题思路】

这道题最坑的一点就是要记得手机按键中的位置。

所以我打算用8个变量将同一个按键中的变量存起来。

在输入字符串之后，我们可以用find函数来寻找该字符是位于哪个按键中。

当s[j].find(a[i])!=-1就说明a[i]位于按键s[j]中。

然后利用find函数返回a[i]字符位于s[j]的第几个位置，得出count。

因为同时按同一个按键，需要等待2个时间段，所以我们需要用一个变量pre来记录上一个按键是什么，如果上一个与这个相同，那么count需要再加2。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int main(){
    string s[8]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    string a;
    while(cin>>a){
        int len=a.length();
        int count=0;
        int pre=-1;
        for(int i=0;i<len;i++){
            for(int j=0;j<8;j++){
                if(s[j].find(a[i])!=-1){//找到这个变量
                    count+=s[j].find(a[i])+1;
                    if(pre==j)
                        count+=2;
                    pre=j;
                    break;
                }
            }
        }
        cout<<count<<endl;
    }
    return 0;
}