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

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

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

输入
bob
www

输出
7
7
自己思路:

 public class fs_5 {
     public static void main(String[] args) {
         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};//每一个字母对应需要按下的次数
         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为{

         Scanner scanner = new Scanner(System.in);
         while (scanner.hasNext()) {
             int sum = 0;
             String string = scanner.next();
             char pre = '{';//是z后面一个字母
             char[] arr = string.toCharArray();//char 数组
             for (int i = 0; i < arr.length; i++) {
                 int cha = arr[i] - 'a';
                 int cha_1 = pre - 'a';
                 if (group[arr[i] - 'a'] == group[pre - 'a']) {
                     sum += 2;
                 }
                 sum += eachtime[arr[i] - 'a'];
                 pre = arr[i];

             }
             System.out.println(sum);

         }
     }

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

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

 #include<iostream>
 #include<string>
 using namespace std;
 int main()
 {
     int key[] = {,,,,,,,,,,,,,,,,,,,,,,,,,};
     string str;
     while(cin>>str)
     {
         int count = key[str[]-'a'];
         for(int i=;i<str.size();++i)
         {
             count += key[str[i]-'a'];
             if(key[str[i]-'a']-key[str[i-]-'a']==str[i]-str[i-])//判断是否在同一个按键上
                 count+=;
         }
         cout<<count<<endl;
     }
 }

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