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

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

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)为 cdString 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);}
}

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

找出两列表的共有元素python_python 找出两个dataframe中不同的元素
pandas从Excel中读取数据,数据格式为dataframe格式用for循环对进行两个列的数据比较想找出不同的元素时,发现数据是一样的,但是比较结果却是相同和不同的都存在(总之就是不是我以为的效 ...
python找出两个列表不同元素_python 找出两个列表的相同元素与不同元素
python 找出两个列表的相同元素与不同元素,用了以下几种方法 1. 通过set 集合 list1 = [1,2,3] list2=[2,3,4] set1 = set(list1) set2 = ...
求两字符串最长公共连续子串---C++编程
题目:有两个字符串(可能包含空格),找出其中最长的公共连续子串,并输出其长度. 输入描述:输入为两行字符串(可能包含空格),长度均小于等于50. 输出描述: 输出为一个整数,表示最长公共连续子串的 ...
java找出两个字符串中所有共同的子串_【Java笔记】
Leetcode 1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是, ...
找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet
// 最大子字符串.cpp : 定义控制台应用程序的入口点. // //找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的 ...
找出两个字符串中最长的相同子字符串
//找出两个字符串中最长的相同子字符串public class Stringdemo {public static void main(String[] args) {String str1 = ne ...
C语言找出两个字符串唯一不同的一个字符(附完整源码)
C语言找出两个字符串唯一不同的一个字符 C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) ...
java基础—找出两个字符串中最大的子串
// 找一个字符串的最大子串public static void main(String[] args) {String s1 = "qwerabcdtyuiop";String ...
快速找出两个字符串中所有相同的字符
面试时看到一个试题, 编写算法, 快速找出两个字符串中所有相同的字符. 现实现如下: 1. 利用TreeSet来查找是否有相同的字符(之前是利用TreeSet来查找) 2. 利用HashSet来查找是 ...

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

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

最新文章

热门文章