【华为OD机试2023】找出重复代码 c++

找出重复代码

题目

题目描述

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：

以字符串形式给出两行代码(字符审长度1< length ＜100，由英文宇母、数宇和空格组成)，找出两行代码中的 最长公共子串Q

输入描述

输入的参数text1,text2分别表示两行代码

输出描述

输出任一最长公共子串

补充说明

如果不存在公共子串，返回空字符串

示例

示例1

input1:

hello123world
hello123abc4

outpu1:

hello123

示例2

input2:

rghello123wohellord66665rld

vfhello123abc4hellord66665

input2:

hellord6666

思路

代码

c++

// 引入头文件
#include <bits/stdc++.h>
using namespace std;

// 声明两个字符串 a 和 b
string a, b;

// 主函数
int main()
{
    // 从标准输入读入两个字符串 a 和 b
    cin >> a >> b;

    // 计算字符串 a 的长度
    int n = a.size();

    // 从 100 开始循环，到 0 结束
    for (int i = 100; i >= 0; i--) {

        // 从 0 开始循环，直到 j+i>n 为止
        for (int j = 0;; j++) {

            // 如果 j+i>n，跳出循环
            if (j + i > n)
                break;

            // 取出 a 字符串中下标从 j 开始、长度为 i 的子串，并将其赋值给变量 tmp
            string tmp = a.substr(j, i);

            // 如果字符串 b 中包含子串 tmp，打印出子串 tmp，并将 i 设为 -1 跳出最外层循环
            if (b.find(tmp) < b.size()) {
                cout << tmp << endl;
                i = -1;
                break;
            }
        }

        // 如果 i 等于 0，打印出空字符串
        if (i == 0)
            cout << "" << endl;
    }

    // 返回 0 表示正常结束
    return 0;
}