E2.10 手机键盘

//坑爹玩意，abc在2键上，pqrs在7键，wxyz在9键，让我用26键全键盘打字的好懵逼
//算法思想：用数组先把abc分组标记
#include<iostream>
#include<string>
using namespace std;

int main(){
    int key[128]={0};
    char keys='a';
    for(int i=2;i<=9;i++){//给字母编号
        key[keys]=key[keys+1]=key[keys+2]=i;
        keys+=3;
        if(i==7||i==9)key[keys++]=i;//7和9键四个字母
    }
    string str;
    while(cin>>str){
        int len=str.length(),time=0;
        char per=0;//记录上一个字母
        for(int i=0;i<len;i++){
            char c=str[i];
            while(key[str[i]]==key[c--]){//根据规律，同一编号下的字母相对位置按键次数
                time++;
            }
            if(key[str[i]]==key[per]) time+=2;
            per=str[i];
        }
        printf("%d\n",time);
    }
    return 0;
}