请你计算按照手机键盘( 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;
}