记录AcWing 3381. 手机键盘

请你计算按照手机键盘（99 键输入法）输入字母的方式，键入给定字符串（由小写字母构成）所花费的时间。

 

---

 

具体键入规则和花费时间如下描述：

对于同一键上的字符，例如 a,b,ca,b,c 都在 “1” 键上，输入 aa 只需要按一次，输入 cc 需要连续按三次。

如果连续两个字符不在同一个按键上，则可直接按，如：adad 需要按两下，kzkz 需要按 66 下。

如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如 acac，在按了 aa 之后，需要等一会儿才能按 cc。

现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。

输入格式

输入包含多组测试数据。

每组数据占一行，包含一个由小写字母构成的字符串。

输出格式

对于每组输入，输出一行结果表示键入给定字符串所需要花费的时间。

---

方法：用map存储按键信息。

 

代码如下：

#include<iostream>
#include<map>
#define x first             //pair中第一个数
#define y second            //pair中第二个数
using namespace std;
typedef pair<int,int> PII;  //存储字母位于哪个键以及在键中第几个
map<char,PII> charMap;      //存储字母与位置的对应关系

string s[8]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
int main()
{
    for(int i=0;i<8;i++)
      for(int j=0;j<s[i].size();j++)
        charMap[s[i][j]]={i,j+1};     //用map存储字母及其按键位置
    string str;
    while(cin>>str)
    {
        int tims=0;             //时间段
        char a=str[0];          //字符串的第一位
        tims+=charMap[a].y;
        char b;
        for(int i=1;i<str.size();i++)
        {
            b=str[i];
            if(charMap[b].x==charMap[a].x)  //当下一位与上一位在同一个按键上
           { tims+=2;}
            tims+=charMap[b].y;
            a=b;
        }
        cout<<tims<<endl;
    }

}

#include<map> ：用于实现map这一数据结构

size() 方法：用于返回动态数组中元素的数量。

size() 方法的语法为：

arraylist.size()

注：arraylist 是 ArrayList 类的一个对象。

返回值：

返回数组中元素的个数。

 

---

总结

了解学习使用STL库函数。