華為OD機(jī)試真題2023_Swift_100_通信誤碼

解題思路
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))
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容