手机按键（清华）

原创已于 2024-02-29 20:05:48 修改 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-02-29 20:03:22 首次发布

#include <iostream>
#include<cstdio>
using namespace std;

int keytab[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};
int main()
{
    string str;               //C++有
    while(cin>>str){      //要用c++的输入输出，c里面没有string这种基本数据类型，不能用scanf,printf
        int time=0;
        for(int i=0;i<str.size();++i){
            time+=keytab[str[i]-'a'];    //按键时间
            if(i!=0&&str[i]-str[i-1]==keytab[str[i]-'a']-keytab[str[i-1]-'a'])//如果两个字母的间隔数等于它俩按键次数的差，那么这两个字母就是同一组的，就需要等待
                time+=2;//等待时间

        }
        printf("%d\n",time);
    }
}