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 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程序设计有所帮助。