




解題思路
1、統(tǒng)計(jì)各字符出現(xiàn)頻次,找到出現(xiàn)頻次最高的字符
2、找到最高頻次字符的下標(biāo)并計(jì)算出差值
3、所有差值中最小的就是最小子數(shù)組長度
// 通信誤碼
func HW2023015() {
// 測(cè)試用例
// let line = "1 2 2 4 1"
// let line = "1 2 2 4 2 1 1"
// 開始代碼
let _ = readLine()
let line = String(readLine()!)
// 使用高階函數(shù)將字符串轉(zhuǎn)成字典并統(tǒng)計(jì)各字符出現(xiàn)次數(shù)
let inputDic = line.replacingOccurrences(of: " ", with: "").reduce(into: [Character: Int]()) { res, key in
res[key] = Int(res[key] ?? 0) + 1
}
// 字典按字符出現(xiàn)次數(shù)降序排列
let valueDic = inputDic.sorted(by: {$0.1 > $1.1})
// 獲取字符最大出現(xiàn)次數(shù)
let maxNum: Int = Int(inputDic.values.first ?? 0)
// 根據(jù)字符最大出現(xiàn)次數(shù)獲取對(duì)應(yīng)的字符,并保存res數(shù)組中
var res: [String] = []
for (k, v) in valueDic {
if maxNum == v {
res.append(String(k))
}
}
// 對(duì)輸入的字符串切割
let inputArr = line.components(separatedBy: " ")
var resArr: [Int] = []
for c in res {
var arr: [Int] = [] // 保存最大出現(xiàn)次數(shù)字符的下標(biāo)
for (i, s) in inputArr.enumerated() {
if c == s {
arr.append(i+1) // 將下標(biāo)存入數(shù)組,下標(biāo)從1開始存入
}
}
if arr.count > 1 { // 保存的下標(biāo)至少兩個(gè)以上
// 最小子數(shù)組長度=最后下標(biāo)-最前下標(biāo)+1
resArr.append(Int(arr.last! - arr.first! + 1))
}
}
resArr = resArr.sorted()
print(Int(resArr.first ?? 0))
}