最长公共子串算法-JAVA

本文介绍了一种通过双层循环遍历并比较两个字符串,以寻找它们之间的最长公共子串的算法实现。该方法首先将第一个字符串按不同长度拆分成多个子串,然后检查这些子串是否存在于第二个字符串中,一旦找到匹配的子串即为最长公共子串。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//在某论坛看到的代码  记录一下

import java.io.*;

public class Main {

      public static void main(String[] args)  throws IOException, InterruptedException {

          String s1 = "ABCDEFG";

          String s2 ="ABCDEQWE     ";

               

          label:

          for (int subStrLength = s1.length(); subStrLength > 0; subStrLength--)

              for (int index = 0; index + subStrLength <= s1.length(); index++) { 

                  //两层循环的意思把第一个字符串s1拆分

                  //长度为7:ABCDEFG,长度为6:BCDEFG,ABCDEF,长度为5,ABCDE,BCDEF,CDEFG...长度为1,A,B,C,D,E,F,G

                  //把拆分的字符串赋给变量subString

                  String subString = s1.substring(index, index+subStrLength);

                  //可以把下面代码注释掉,打印出subString的值:System.out.println(subStrLength + ":" + subString);

                  if (-1 != s2.indexOf(subString)) {

                      //如果在第二个字符串中找到了拆分好的字符串subString,那么subString就是最长的公共子串,然后跳出所有的循环

                      System.out.println(subString);

                      break label;

                  }

                           

              }

      }

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值