首页 > 编程 > Java > 正文

java实现求两个字符串最长公共子串的方法

2019-11-26 14:46:26
字体:
来源:转载
供稿:网友

本文实例讲述了java实现求两个字符串最长公共子串的方法。分享给大家供大家参考,具体如下:

这个是华为OJ上的一道题目。首先,如果我们用java写代码,华为OJ有以下三条规则需遵守,否则编译无法通过或者用例无法通过,规则如下:

(1)一定不可以有包名;
(2)主类名只能为Main;
(3)不可以输出与结果无关的信息。

好了,按照以上规则,我们写出来的代码如下(此代码不是最优的,只是用来记录华为OJ上java代码的书写规则):

import java.util.Scanner;public class Main { public static void main(String[] args) {  Scanner sc = new Scanner(System.in);  Main mainObj = new Main();  int len = mainObj.getCommonStrLength(sc.next(),sc.next());  System.out.println(len); } int getCommonStrLength(String str1, String str2) {   str1 = str1.toLowerCase();    str2 = str2.toLowerCase();    int len1 = str1.length();    int len2 = str2.length();    String min = null;    String max = null;    String target = null;   min = len1 <= len2 ? str1 : str2;   max = len1 > len2 ? str1 : str2;   //最外层:min子串的长度,从最大长度开始   for (int i = min.length(); i >= 1; i--) {    //遍历长度为i的min子串,从0开始    for (int j = 0; j <= min.length() - i; j++) {      target = min.substring(j, j + i);      //遍历长度为i的max子串,判断是否与target子串相同,从0开始     for (int k = 0; k <= max.length() - i; k++) {       if (max.substring(k,k + i).equals(target)) {        return i;       }     }    }   }    return 0;  }}

希望本文所述对大家Java程序设计有所帮助。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表