清华机试中手机键盘问题求解 java 和 c

题目描述:
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。
如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，
如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，
需要计算出它所需要花费的时间。


输入描述:
一个长度不大于100的字符串，其中只有手机按键上有的小写字母
输出描述:
输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间;


输入
bob
www


输出
7
7
自己思路:

 1 public class fs_5 {
 2     public static void main(String[] args) {
 3         int[] eachtime = {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};//每一个字母对应需要按下的次数
 4         int[] group = {1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 8, 8, 8, 8, 9, 9};//一共八组，用来判断是否在一个按钮上,故意设置一个9初始化pre为{
 5 
 6         Scanner scanner = new Scanner(System.in);
 7         while (scanner.hasNext()) {
 8             int sum = 0;
 9             String string = scanner.next();
10             char pre = '{';//是z后面一个字母
11             char[] arr = string.toCharArray();//char 数组
12             for (int i = 0; i < arr.length; i++) {
13                 int cha = arr[i] - 'a';
14                 int cha_1 = pre - 'a';
15                 if (group[arr[i] - 'a'] == group[pre - 'a']) {
16                     sum += 2;
17                 }
18                 sum += eachtime[arr[i] - 'a'];
19                 pre = arr[i];
20 
21 
22             }
23             System.out.println(sum);
24
25 
26         }
27     }

在一个回复上看到的很好的思路:

只需要一个数组就够用了啊。用key顺序记录26个字母按键次数，
然后判断两个字母是否在同一个按键上，如果在同一个按键上，那么下标差（字母间距）
就等于按键次数差

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 int main()
 5 {
 6     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};
 7     string str;
 8     while(cin>>str)
 9     {
10         int count = key[str[0]-'a'];
11         for(int i=1;i<str.size();++i)
12         {
13             count += key[str[i]-'a'];
14             if(key[str[i]-'a']-key[str[i-1]-'a']==str[i]-str[i-1])//判断是否在同一个按键上
15                 count+=2;
16         }
17         cout<<count<<endl;
18     }
19 }

自愧不如.这个问题很多网上的都是错误的在严格的oj上都是测试不对的,以上两种是比较严谨的.