题解 | #查找两个字符串a,b中的最长公共子串#

import java.util.Scanner;

public class Main { /* 查找两个字符串a,b中的最长公共子串 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 输入描述：输入两个字符串 输出描述：返回重复出现的字符 输入： abcdefghijklmnop abcsafjklmnopqrstuvw 输出：jklmnop */ public static void main(String[] args) { Scanner in = new Scanner(System.in); String a = in.nextLine(); String b = in.nextLine(); String res=""; //让a为较短的子串 if(a.length()>b.length()){ String tmp =a; a = b; b = tmp; } for (int i = 0; i < a.length(); i++) { for (int j = i+1; j < a.length(); j++) { String arg = a.substring(i,j+1); //截取子串 if(b.contains(arg)){ res = arg.length()>res.length() ? arg : res; } } } System.out.println(res); } }