Mobile keyboard (simulation question)

Please calculate according to the mobile phone keyboard （99  Key input method ） How to enter letters , Type the given string （ Consisting of lowercase letters ） The time it takes .

The specific typing rules and time spent are described below ：

For characters on the same key , for example  a,b,ca,b,c  All in “1” On key , Input  aa  Just press once , Input  cc  You need to press it three times in a row .

If two consecutive characters are not on the same key , You can press , Such as ：adad  Need to press twice ,kzkz  Need to press  66  Next .

If two consecutive characters are on the same key , You need to wait a while between the two buttons , Such as  acac, I pressed  aa  after , It will take a while to press  cc.

Now suppose it takes a period of time to press each time , The waiting time takes two time periods .

Input format

Input contains multiple sets of test data .

Each group of data occupies one row , Contains a string of lowercase letters .

Output format

For each group of input , One line of output indicates the time it takes to type a given string .

Data range

Each input contains at most  100100  Group test data .
All strings are no longer than  100100.

sample input ：

bob
www

sample output ：

7
7

 

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

int number[]={
    2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9
};

int main()
{
    string str;
    
    while(cin>>str)
    {
        int res=0;
        int last=-1;
        for( auto c:str)
        {
            int t=c-'a';
            
            for(int i=t;i>=0;i--)
            {
                if(number[i]==number[t]) res++;
                else break;
            }
            if(number[last]==number[t]) res+=2;
            last=t;
        }
        cout<<res<<endl;
    }
    return 0;
}

 2022/7/12