美团点评_给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。

最新推荐文章于 2023-09-09 05:07:45 发布

Liam_Fang_

最新推荐文章于 2023-09-09 05:07:45 发布

阅读量3.3k

点赞数

分类专栏：算法，剑指Offer题目

本文链接：https://blog.csdn.net/weixin_39912556/article/details/82113194

版权

算法，同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

剑指Offer题目

8 篇文章 0 订阅

订阅专栏

给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。

import java.util.*;
public class Meituan_4 {
	public static void main(String[] arg){
		Scanner sc = new Scanner(System.in);
		String str_1 = sc.nextLine();
		String str_2 = sc.nextLine();
		int maxlength=0;
        //穷举str_1中的字符片段
		for(int i=0;i<str_1.length();i++){
			for(int j=i;j<str_1.length();j++){
                //截取字符"adcdef".subString(2,4)为 cd
				String tmp = str_1.substring(i,j+1);
                //判断该字符是否再str_2中存在，若存在就和之前的字符长度做对比，取最大的。
				if(str_2.indexOf(tmp)!=-1){
					maxlength = Math.max(maxlength, tmp.length());
				}
			}
		}
		System.out.println(maxlength);

	}
}