APCS201906第4題美麗的彩帶
作業上傳:http://203.68.236.9/problem/c0302
zerojudge網址:https://zerojudge.tw/ShowProblem?problemid=e289
你有一條彩虹色的彩帶,但是因為它是異世界來的彩帶,所以可能不只七個顏色(異世界有可能有87色的彩虹),
你有一個定義彩帶美麗度的標準,你定義一條彩帶的美麗度為它所擁有的長度為 m 且有 m 種顏色的子區間數量
現在你需要寫一個程式來計算一個字串的美麗度
輸入說明
第一行有兩個數字 m 和 n ,代表定義的子區間長度和彩帶長度
第二行有 n 個數字代表彩帶的顏色
輸出說明
輸出這條彩帶的美麗度
輸入範例1
3 7
1 2 3 5 4 5 4
輸出範例1
3
解題策略
解法一
雙指標,模擬
解法二
使用map紀錄元素與元素個數,每次刪除一個元素與新增一個元素,確定map元素個數是否為m個
解法一 雙指標,模擬
解法二 使用map紀錄元素與元素個數