华为OD机试真题2023_Swift_100_通信误码

解题思路
1、统计各字符出现频次，找到出现频次最高的字符
2、找到最高频次字符的下标并计算出差值
3、所有差值中最小的就是最小子数组长度

// 通信误码
    func HW2023015() {
        // 测试用例
//        let line = "1 2 2 4 1"
//        let line = "1 2 2 4 2 1 1"
        //  开始代码
        let _ = readLine()
        let line = String(readLine()!)
        //  使用高阶函数将字符串转成字典并统计各字符出现次数
        let inputDic = line.replacingOccurrences(of: " ", with: "").reduce(into: [Character: Int]()) { res, key in
            res[key] = Int(res[key] ?? 0) + 1
        }
        // 字典按字符出现次数降序排列
        let valueDic = inputDic.sorted(by: {$0.1 > $1.1})
        // 获取字符最大出现次数
        let maxNum: Int = Int(inputDic.values.first ?? 0)
        // 根据字符最大出现次数获取对应的字符，并保存res数组中
        var res: [String] = []
        for (k, v) in valueDic {
            if maxNum == v {
                res.append(String(k))
            }
        }
        // 对输入的字符串切割
        let inputArr = line.components(separatedBy: " ")
        var resArr: [Int] = []
        for c in res {
            var arr: [Int] = [] // 保存最大出现次数字符的下标
            for (i, s) in inputArr.enumerated() {
                if c == s {
                    arr.append(i+1) // 将下标存入数组，下标从1开始存入
                }
            }
            if arr.count > 1 { // 保存的下标至少两个以上
                // 最小子数组长度=最后下标-最前下标+1
                resArr.append(Int(arr.last! - arr.first! + 1))
            }
        }
        resArr = resArr.sorted()
        print(Int(resArr.first ?? 0))
    }