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

推荐阅读更多精彩内容