（算法学习）暴力解决最大公共子串的长度及个数

最新推荐文章于 2022-04-01 16:29:57 发布

原创

最新推荐文章于 2022-04-01 16:29:57 发布 · 567 阅读

0 ·

CC 4.0 BY-SA版权

该博客探讨如何使用暴力算法找到两个字符串的最大公共子串的长度及其出现次数。通过实例展示了输入字符串和输出结果，并详细阐述了解决思路和步骤。

求字符串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;
      }

       */
        //字符串1所有的子串
        ArrayList<String> arrayList = new ArrayList<>();
        for (int i = 0; i < str1.length(); i++)