題目描述

按照手機鍵盤輸入字母的方式，計算所花費的時間 如：a,b,c都在“1”鍵上，輸入a只需要按一次，輸入c需要連續按三次。 如果連續兩個字符不在同一個按鍵上，則可直接按，如：ad需要按兩下，kz需要按6下 如果連續兩字符在同一個按鍵上，則兩個按鍵之間需要等一段時間，如ac，在按了a之后，需要等一會兒才能按c。 現在假設每按一次需要花費一個時間段，等待時間需要花費兩個時間段。 現在給出一串字符，需要計算出它所需要花費的時間。

輸入描述:

一個長度不大于100的字符串，其中只有手機按鍵上有的小寫字母

輸出描述:

輸入可能包括多組數據，對于每組數據，輸出按出Input所給字符串所需要的時間

示例1

輸入

復制

bob www

輸出

復制

7 7

?

?

我的代碼：

1、思考了許久，不知道應該怎么表示abc的關系，無論怎樣想都感覺很復雜，于是決定暴力模擬...

2、雖然樣例可以通過，但是oj還是超時了...

#include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <string> #include <algorithm> using namespace std;const int maxn = 105; char str[maxn]; string tag[8] = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; int main(){while(scanf("%s", str)){int len = strlen(str);int cnt = 0;for (int i = 0; i < len; ++i){int str_cnt = 0;bool flag = true;for (int j = 0; j < 8 && (flag==true); ++j) {if(tag[j].find(str[i]) != string::npos){string tmp = tag[j];int size = tmp.size();for (int k = 0; k < size; ++k) {if(tmp[k] == str[i]){str_cnt += k+1;flag = false;break;}}}if(tag[j].find(str[i]) != string::npos && tag[j].find(str[i+1]) != string::npos){str_cnt += 2;}}cnt += str_cnt;}printf("%d", cnt);}return 0; }

?

參考思路：

1、真的很巧妙，沒有直接考慮abc去轉換，而是直接寫成每個按鍵的等待時間段！

2、判斷兩個字母是否在同一個按鍵上，如果在同一個按鍵上，下標差就等于按鍵次數差

鏈接：https://www.nowcoder.com/questionTerminal/20082c12f1ec43b29cd27c805cd476cd 來源：牛客網#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;while(cin>>str){int 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;} }

?

總結

以上是生活随笔為你收集整理的牛客网 -- 计算机历年考研复试上机题 -- 手机键盘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。