华为OD机试真题2023_Swift_100_查找重复代码

解题思路
1、比较两个字符串的长度
2、采用滑动窗口的思想解决问题，设置滑动窗口的左右下标，左下标初始值为 0，右下标初始值为左下标+1
3、根据左右下标对于短的字符串 text1截取，生成字符串tmp
4、判断字符串tmp是否包含于字符串 text2；如果包含，则判断当前的子串和结果串哪个短，把短的保存到结果串里； // 如果不包含，则判断下个子串
5、最终打印出结果串

// 查找重复代码
    func HW2023003() {
        // 测试用例
//        var text1 = "abcdefghijklmnop", text2 = "abcsafjklmnopqrstuvw" // jklmnop
//        var text1 = "hello123world", text2 = "hello123abc4" // hello123
//        var text1 = "private_void_method", text2 = "public_void_method" // _void_method
//        var text1 = "hiworld", text2 = "hiweb" // hiw
        // 开始代码
        var text1 = String(readLine()!)
        var text2 = String(readLine()!)
        // text1如果比text2长，则交换
        if text1.count > text2.count {
            let temp = text1
            text1 = text2
            text2 = temp
        }
        
        // 方法一： while 循环
        var result = ""
        var left = 0
        var right = left + 1
        while right <= text1.count {
            //  获取子字符串
            let tmp = text1.dropFirst(left).prefix(right - left)
            // 判断text2中是否包含子串
            if text2.contains(tmp) {
                // 如果包含，则判断当前的子串和结果子串哪个短，把短的保存到结果子串里
                if result.count < tmp.count {
                    result = String(tmp)
                }
                // 右下标+1，对比下一个更长的子串
                right += 1
            } else {
                // 如果不包含，则判断下个子串
                left += 1   // 左下标+1
                right = left + 1 // 右下边重新赋值为最新左下标+1
            }
        }
        print(result)
        
        // 方法二：双层循环
        var res = ""
        for i in 0..<text1.count-1 {
            for j in (i+1)...text1.count {
                let tmp = text1.dropFirst(i).prefix(j-i)
                if text2.contains(tmp) && tmp.count > res.count {
                    res = String(tmp)
                }
            }
        }
        print(result)
    }