【华为机试真题详解JAVA实现】—查找两个字符串a,b中的最长公共子串_java实现字符串查找和比较(pass) 给定字符串a和b,输出a和b中的最长公共子串。比如

作者：在线问答5 | 2024-07-10 05:33:09

踩

java实现字符串查找和比较(pass) 给定字符串a和b,输出a和b中的最长公共子串。比如

一、题目描述

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。

注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！

数据范围：字符串长度1≤length≤300

进阶：时间复杂度O(n3) ，空间复杂度：O(n)

输入描述：

输入两个字符串

输出描述：

返回重复出现的字符

示例1

输入：
abcdefghijklmnop
abcsafjklmnopqrstuvw
输出：jklmnop


import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws Exception{

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/804979?site