java完成求兩個字符串最長公共子串的辦法

java完成求兩個字符串最長公共子串的辦法。本站提示廣大學習愛好者：（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 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法式設計有所贊助。