190510 | 手机键盘

迈不过友情╰ 2022-02-03 16:15 178阅读 0赞

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

**输入描述:**

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

**输出描述:**

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

**示例1**

> 输入  
> bob  
> www

> 输出  
> 7  
> 7

--------------------

**思路：** 自己想了很久，什么vector二位数组啊 一个个判断是哪个字母啊，不仅方法繁琐还把自己绕晕了。后来看到一个大佬的思路简直拍案叫绝：

*  其实只需要一个数组就够用了啊。
 *  1 用key顺序记录26个字母按键次数，两个字母与‘a’的ASCII码差就是key数组的下标，加起来即可
 *  2 然后判断两个字母是否在同一个按键上，如果在同一个按键上，那么还需要加上2倍的等待时间。

#include <iostream>
    #include <string>
    using namespace std;
    
    int main()
    {
       int key[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};
       string str;
       int count;
        while(cin>>str){
            count=key[str[0]-'a'];
            for(int i=1;i<str.size();i++)
            {
                count+=key[str[i]-'a'];
                if(key[str[i]-'a']-key[str[i-1]-'a']==str[i]-str[i-1])//判断是否在同一个按键上
                {
                    count+=2;
                }
            }
            cout<<count<<endl;
        }
    }

**知识点：**

*  String的特性，其实就相当于一个`vector<char>`
 *  string的各种功能属性，详见参考文献（复习C++的时候总结一下）

**Reference：**

*  [C++ char数组和string类简单使用总结][C_ char_string]
 *  [String使用方法详解][String]
 *  [【C++】string的 \[ \] 的两种使用方法][C_string_ _ _]

[C_ char_string]: https://blog.csdn.net/hust_bochu_xuchao/article/details/52786449
[String]: https://blog.csdn.net/yopilipala/article/details/57403954
[C_string_ _ _]: https://blog.csdn.net/DZT2727/article/details/78018343