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

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

本文实例讲述了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 mainObtgDQunsUj = 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程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。