华为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)
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容