手机键盘(暑假每日一题 22)

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

在这里插入图片描述
具体键入规则和花费时间如下描述:

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

如果连续两个字符不在同一个按键上,则可直接按,如: a d ad ad 需要按两下, k z kz kz 需要按 6 6 6 下。

如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如 a c ac ac,在按了 a a a 之后,需要等一会儿才能按 c c c

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

输入格式
输入包含多组测试数据。

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

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

数据范围
每个输入最多包含 100 100 100 组测试数据。
所有字符串的长度都不超过 100 100 100

输入样例:

bob
www

输出样例:

7
7

#include<iostream>

using namespace std;

int get_pos(int n){
    
    
    
    if(n < 15) return n % 3 + 1;
    if(n < 19) return n - 15 + 1;
    if(n < 22) return n - 19 + 1;
    return n - 22 + 1;
}

int get_group(int n){
    
    
    
    if(n < 15) return n / 3;
    if(n < 19) return  5;
    if(n < 22) return 6;
    return 7;
}

int main(){
    
    
    
    string s;
    while(cin >> s){
    
    
        
        int res = 0;
        int last = -1;
        for(int i = 0; i < s.size(); i++){
    
    
            
            res += get_pos(s[i] - 'a');
            int cur = get_group(s[i] - 'a');
            if(cur == last) res += 2;
            last = cur;
        }
        cout << res << endl;
    }
    
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_46456049/article/details/126298978
22