手机键盘

浏览数：29 / 时间：2015年06月11日

题目描述：
按照手机键盘输入字母的方式，计算所花费的时间
如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。
如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下
如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。
现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。
现在给出一串字符，需要计算出它所需要花费的时间。
输入：
一个长度不大于100的字符串，其中只有手机按键上有的小写字母
输出：
输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间
样例输入：
bob
www
样例输出：
7
7

题目链接：http://ac.jobdu.com/problem.php?pid=1079

#include <iostream>
using namespace std;

int hit[] = {
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
};
bool same_group(char c1,char c2)
{
	return c1-c2 == hit[c1-'a']-hit[c2-'a']; 
} 
int main()
{
	string s;
	while(cin>>s)
	{
		int times = 0;
		for(int i=0;i<s.size();i++)
		{
			times += hit[s[i]-'a'];
			if(i>0 && same_group(s[i],s[i-1]))
			times += 2;
		}
		cout<<times<<endl;
	}
	return 0;
}

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

手机键盘