九度oj 手機鍵盤

2022-06-23 14:39:09 字數 666 閱讀 1674

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

一個長度不大於100的字串,其中只有手機按鍵上有的小寫字母
輸入可能包括多組資料,對於每組資料,輸出按出input所給字串所需要的時間
示例1

輸入:bob

www輸出;

時間限制:1秒

空間限制:65536k

***************************************

# include# include# includeint main();//比較野蠻的方式

int category=;

while(scanf("%s",ch)!=eof)

printf("%d\n",total);

} return 0;//執行時間4ms,佔用記憶體428k

}

九度OJ小結2

由於安排問題,距離上次小結時間已經過去很久。導致這次小結的內容很多。 本次小結涉及到主要內容如下所示 1 最小生成樹問題 對於最小生成樹問題...

九度oj 單詞替換

題目描述 輸入一個字串,以回車結束 字串長度 100 。該字串由若干個單片語成,單詞之間用一個空格隔開,所有單詞區分大小寫。現需要將其中的某個單詞替換成另一個單詞,並輸出替換之後的字串。 輸入 多組資料。每組資料輸入包括3行, 第1行是包含多個單詞的字串 s, 第2行是待替換的單詞a, 長...

九度oj 字串字尾排序

對於一個字串,將其字尾子串進行排序,例如grain 其子串有 grain rain ain in n 然後對各子串按字典順序排序,即 ain grain in n rain 每個案例為一行字串。將子串排序輸出示例1 輸入 grain 輸出 ain grain in n rain 思路 這道題其實...