模擬-手機鍵盤
阿新 • • 發佈:2018-11-05
注意審題!!!!
題目描述
按照手機鍵盤輸入字母的方式,計算所花費的時間 如:a,b,c都在“1”鍵上,輸入a只需要按一次,輸入c需要連續按三次。 如果連續兩個字元不在同一個按鍵上,則可直接按,如:ad需要按兩下,kz需要按6下 如果連續兩字元在同一個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一會兒才能按c。 現在假設每按一次需要花費一個時間段,等待時間需要花費兩個時間段。 現在給出一串字元,需要計算出它所需要花費的時間。
輸入描述:
一個長度不大於100的字串,其中只有手機按鍵上有的小寫字母
輸出描述:
輸入可能包括多組資料,對於每組資料,輸出按出Input所給字串所需要的時間
示例1
輸入
bob www
輸出
7 7
//將所有按鍵對應的字元列舉到一個字串裡,對於輸入的字串,一個字元一個字元的查詢。注意身體,連續的兩個字元在同一個按鍵上才需要等待時間2,不連續的不需要等待例如ada是3,不是4 import java.util.*; public class Main { public static void main(String args[]){ String string[]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//注意字串的全部,寫的時候,漏掉了"ghi" Scanner in=new Scanner(System.in); while(in.hasNext()){ int pre=-1; String str=in.nextLine(); char ch[]=str.toCharArray(); int cnt_time=0; for(int i=0;i<ch.length;i++){ for(int j=0;j<string.length;j++){ int index=string[j].indexOf(ch[i]); if(index>=0){ if(pre==j) cnt_time+=index+1+2; else { cnt_time+=index+1; pre=j; } } } } System.out.println(cnt_time); } } }