求字符串1与字符串2的最大公共子串的长度及此长度最大公共子串的个数。
实例:
输入:
abcdefg
Eebcdfg
输出:
3 1
输入:abcdefg
abcddefg
输出:4 2
思路:
1)字符串1的子串
2)字符串的子串
3)找两个子串的相同子串,即公共子串
4)再找最长公共子串的长度和个数
代码分享:
package StringDemo; //z最大公共子串及其长度 //求字符串1与字符串2的最大公共子串的长度及此长度最大公共子串的个数。 //实例: //输入: //abcdefg //Eebcdfg //输出: //3 1 //输入:abcdefg // abcddefg //输出:4 2 import java.util.*; public class StringDemo16 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str1 = sc.nextLine(); String str2 = sc.nextLine(); /* String str; int len; if(str1.length()<=str2.length()){ len=str1.length(); str=str1; }else{ len=str2.length(); str=str2;