题目描述
请你计算按照手机键盘(9 键输入法)输入字母的方式,键入给定字符串(由小写字母构成)所花费的时间。
具体键入规则和花费时间如下描述:
对于同一键上的字符,例如 a,b,c 都在 “1” 键上,输入 a 只需要按一次,输入 c 需要连续按三次。
如果连续两个字符不在同一个按键上,则可直接按,如:ad 需要按两下,kz 需要按 6 下。
如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如 ac,在按了 a 之后,需要等一会儿才能按 c。
现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。
思路
找规律,前面都是3个,后面才有四个,所以我们特判一下后面的数,再用3的除数来判断是否要等待
C++ 代码
#include <iostream>
using namespace std;
const int N = 1e5 + 10;
int s[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 c[N];
int main(){
string a;
while(cin>>a){
int ans = 0;
for(int i = 0; i < a.size(); ++ i){
c[i] = a[i] - 'a';
if(i&&(c[i] <= 18&&c[i] >= 15 )&&(c[i-1] <= 18&&c[i-1] >= 15 )) ans += 2;//特判7
else if(i&&(c[i] <= 21&&c[i] >= 19 )&&(c[i-1] <= 21&&c[i-1] >= 19 )) ans += 2;
else if(i&&(c[i] <= 25 && c[i]>=22)&&(c[i-1] <= 25 && c[i-1]>=22)) ans += 2;//特判9
else if(i&&(c[i]/3 == c[i-1]/3)&&c[i] <18) ans += 2;
ans += s[c[i]];
}
cout<<ans<<endl;
}
return 0;
}