题目描述:
按照手机键盘输入字母的方式,计算所花费的时间 如: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上都是测试不对的,以上两种是比较严谨的.