题目描述
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。
输入描述:
一个长度不大于100的字符串，其中只有手机按键上有的小写字母
输出描述:
输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间
示例1
输入
bob
www
输出
7
7
思路： 自己想了很久，什么vector二位数组啊 一个个判断是哪个字母啊，不仅方法繁琐还把自己绕晕了。后来看到一个大佬的思路简直拍案叫绝：
- 其实只需要一个数组就够用了啊。
- 1 用key顺序记录26个字母按键次数，两个字母与‘a’的ASCII码差就是key数组的下标，加起来即可
- 2 然后判断两个字母是否在同一个按键上，如果在同一个按键上，那么还需要加上2倍的等待时间。
#include <iostream>
#include <string>
using namespace std;
int main()
{
int key[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};
string str;
int count;
while(cin>>str){
count=key[str[0]-'a'];
for(int i=1;i<str.size();i++)
{
count+=key[str[i]-'a'];
if(key[str[i]-'a']-key[str[i-1]-'a']==str[i]-str[i-1])//判断是否在同一个按键上
{
count+=2;
}
}
cout<<count<<endl;
}
}
知识点：
- String的特性，其实就相当于一个
vector<char> - string的各种功能属性，详见参考文献（复习C++的时候总结一下）
Reference：