題型
- 編程 4道 120min
編程1:時間迴流
給定一個時間,包括星期幾d、時和分,給出一個分鐘數n,求解n分鐘以前是什麼時間。
- 輸入:d,一個字符串如
20:20
- 輸出:一個字符串,如
23:59
- 思路:第一題比較簡單,就是剛拿到有點蒙,直接給分鐘數-n,
while(m<0)
就不斷的+60,然後h-1,h爲負就置爲23,然後d-1,d爲負就置爲7.
編程2:字符串操作
給定一組字符串,定義三個操作+\-\?
- 輸入:n、m代表n個字符串,m次操作
-i
:從字符串組中減去第i個字符串+i
:從字符串組中加入第i個字符串?xxxx
:以xxx爲母串,以字符串組中的字符串爲目標串,找到目標串在母串中的匹配次數之和
- 輸出:每行一個數,代表執行
?
操作後的結果 - 思路:用一個set存儲字符串組,
+-
操作直接操作set即可,對?
操作,循環匹配即可。