华为OD机试-找出重复代码-2022Q4 A卷-Py/Java/JS

最新推荐文章于 2024-10-16 16:34:42 发布

庭一

最新推荐文章于 2024-10-16 16:34:42 发布

阅读量114

点赞数

分类专栏：华为OD机试-Java/Py/JS满分答案文章标签： java javascript 华为 python

本文链接：https://blog.csdn.net/miao_9/article/details/130056984

版权

华为OD机试-Java/Py/JS满分答案专栏收录该内容

74 篇文章 21 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一道华为在线开发者(OD)测试题目，要求找出两行代码中的最长公共子串，用于代码优化。输入为两行代码字符串，输出最长公共子串。例如，'hello123world1' 和 'hello123abc4' 的公共子串为 'hello123'。提供Java、Python和JavaScript的解题代码。

摘要由CSDN通过智能技术生成

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length < 100，由英文字母、数字和空格组成)，找出两行代码中的最长公共子串
注:如果不存在公共子串，返回空字符串
输入描述
输入的参数 text1，text2 分别表示两行代码
输出描述
输出任一最长公共子串
示例一
输入
hello123world1
hello123abc4
输出
hello123

示例二
输入
private_void_method

public_void_method
输出
_void_method
示例三
输入
hiworld
hiweb
输出
hiw

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
 
class Main {
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner