手机键盘

题目描述

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

输入描述:

一个长度不大于100的字符串，其中只有手机按键上有的小写字母

输出描述:

输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间

示例1

输入

复制

bob www

输出

复制

7 7

思路 : 

1 . 直接暴力  

2 . ​​用数组顺序记录26个字母按键次数，然后判断两个字母是否在同一个按键上，如果在同一个按键上，那么下标差（字母间距）​​

​​就等于按键次数差。​​

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
using namespace std ;
typedef long long LL  ;
/*
 
*/
const int MAX = 51000 ;
const int inf = 0x3f3f3f3f ; 
string a;
int main(){
     
    while(cin >>a) {
        int t = 0 ;
        for(int i = 0 ; i<a.size() ; i++) {
            if(a[i]>='a'&& a[i]<='c') {
                t+= int((a[i]-'a') )+1;
                if(a[i+1] >='a'&&a[i+1]<='c'){
                    t+=2 ;
                }
            }
            if(a[i]>='d'&& a[i]<='f') {
                t+= int((a[i]-'d') )+1; 
                if(a[i+1] >='d'&&a[i+1]<='f'){
                    t+=2 ;
                }
            }
            if(a[i]>='g'&& a[i]<='i') {
                t+= int((a[i]-'g') )+1;
                if(a[i+1] >='g'&&a[i+1]<='i'){
                    t+=2 ;
                }
            }
            if(a[i]>='j'&& a[i]<='l') {
                t+= int((a[i]-'j') )+1; 
                if(a[i+1] >='j'&&a[i+1]<='l'){
                    t+=2 ;
                }
            }
            if(a[i]>='m'&& a[i]<='o') {
                t+= int((a[i]-'m') )+1;
                if(a[i+1] >='m'&&a[i+1]<='o'){
                    t+=2 ;
                }
            }
            if(a[i]>='p'&& a[i]<='s') {
               t+= int((a[i]-'p') )+1;
                if(a[i+1] >='p'&&a[i+1]<='s'){
                    t+=2 ;
                }
            }
            if(a[i]>='t'&& a[i]<='v') {
               t+= int((a[i]-'t') )+1;
                if(a[i+1] >='t'&&a[i+1]<='v'){
                    t+=2 ;
                }
            }
            if(a[i]>='w'&& a[i]<='z') {
                t+= int((a[i]-'w') )+1;
                if(a[i+1] >='w'&&a[i+1]<='z'){
                    t+=2 ;
                }
            }
        }   
        cout<<t<<endl ;
    }
     
     
    return 0 ;
}

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
#include <string> 
using namespace std ;
typedef long long LL  ; 
/* 

*/
const int MAX = 51000 ; 
const int inf = 0x3f3f3f3f ;  
string a;
int m[] = {   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 jude(char a, char b)
{
    return (a - b == m[a - 'a'] - m[b - 'a']);
}
int main(){

     while (cin >>a ) {
        int t = 0 ;  
        char flag = 0 ; 
        for(int i = 0 ; i<a.size() ; i++ ) {
           int t1 = a[i]-'a'; 
           t += m[t1];
            if (jude(flag, a[i])) t += 2;
            flag = a[i];
       }
       cout<<t<<endl; 
    }
   
         
    return 0 ; 
}