#21193: 直接用string+map判斷


yes51851823@gmail.com (wseds)

學校 : 國立花蓮高級工業職業學校
編號 : 108813
來源 : [36.227.245.149]
最後登入時間 :
2024-04-16 01:11:16
e289. 美麗的彩帶 -- APCS | From: [114.44.208.236] | 發表日期 : 2020-04-28 19:37

由於彩帶中的數字最大會到10^150,但是不需要運算,只需要判斷是否有重複,所以直接用字串判斷就好。

建立一個map<string,int>和n格陣列,先將前m-1個數字輸入陣列中然後++map[(輸入)],接下來一樣將剩下的數字讀進陣列然後++map[(輸入)],但是每次輸入都要判斷一次map的size是否=m,如果一樣就表示該段彩帶無重複,次數就可+1,判斷完後再把該段彩帶map中的頭去掉,就這樣重複到最後答案就出來了。

 
ZeroJudge Forum