华为OD机试真题2023_Swift_100_最多提取子串书目

// 最多提取子串书目
    func HW2023029() {
        // 测试用例
//        let strF = "badc", strS = "bac"             // 1
//        let strF = "badc", strS = "abc"             // 0
//        let strF = "aabbcxd", strS = "abcd"         // 1
//        let strF = "ababcecfdc", strS = "abc"       // 2
//        let strF = "aaa", strS = "a"                // 3
        // 开始代码
        let strF = String(readLine()!)
        let strS = String(readLine()!)
        var strFArr: [Character] = Array(strF)
        let strSArr: [Character] = Array(strS)
        var indexF = 0, indexS = 0, res = 0
        while indexF < strF.count {
            if strFArr[indexF] == strSArr[indexS] {
                strFArr[indexF] = " " // 已配置的置为空
                indexS += 1
            }
            if indexS == strS.count { // 长度相同表示符合子串
                indexS = 0
                indexF = 0
                res += 1
            }else {
                indexF += 1
            }
        }
        print(res)
    }