java實現(xiàn)求兩個字符串最長公共子串的方法

更新時間：2015年12月09日 14:21:14 作者：NW_KNIFE

這篇文章主要介紹了java實現(xiàn)求兩個字符串最長公共子串的方法,是一道華為OJ上的一道題目,涉及Java針對字符串的遍歷、轉(zhuǎn)換及流程控制等技巧,需要的朋友可以參考下

本文實例講述了java實現(xiàn)求兩個字符串最長公共子串的方法。分享給大家供大家參考，具體如下：

這個是華為OJ上的一道題目。首先，如果我們用java寫代碼，華為OJ有以下三條規(guī)則需遵守，否則編譯無法通過或者用例無法通過，規(guī)則如下：

（1）一定不可以有包名；
（2）主類名只能為Main；
（3）不可以輸出與結(jié)果無關(guān)的信息。

好了，按照以上規(guī)則，我們寫出來的代碼如下（此代碼不是最優(yōu)的，只是用來記錄華為OJ上java代碼的書寫規(guī)則）：

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程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

教你怎么在IDEA中創(chuàng)建java多模塊項目
這篇文章主要介紹了教你怎么在IDEA中創(chuàng)建java多模塊項目,文中有非常詳細的代碼示例,對正在學習java的小伙伴們有非常好的幫助,需要的朋友可以參考下
2021-04-04
spring boot啟動時加載外部配置文件的方法
這篇文章主要給大家介紹了關(guān)于spring boot啟動時加載外部配置文件的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧。
2018-02-02
JAVA設(shè)計模式之調(diào)停者模式詳解
這篇文章主要介紹了JAVA設(shè)計模式之調(diào)停者模式詳解,調(diào)停者模式是對象的行為模式,調(diào)停者模式包裝了一系列對象相互作用的方式,使得這些對象不必相互明顯引用,從而使它們可以較松散地耦合,需要的朋友可以參考下
2015-04-04
SpringBoot如何實現(xiàn)各種參數(shù)校驗
文章詳細介紹了SpringValidation的使用,包括簡單使用、requestBody參數(shù)校驗、requestParam/PathVariable參數(shù)校驗、統(tǒng)一異常處理、分組校驗、嵌套校驗、集合校驗、自定義校驗、編程式校驗、快速失敗、@Valid和@Validated的區(qū)別以及實現(xiàn)原理
2024-12-12
Jdk1.8 HashMap實現(xiàn)原理詳細介紹
這篇文章主要介紹了Jdk1.8 HashMap實現(xiàn)原理詳細介紹的相關(guān)資料,需要的朋友可以參考下
2016-12-12
Java異或運算應用場景詳解
這篇文章主要給大家介紹了關(guān)于Java異或運算應用場景的相關(guān)資料,異或運算會應用在很多算法題中,這里整理了幾個最常見的應用場景,文中通過代碼示例介紹的非常詳細,需要的朋友可以參考下
2023-07-07
Java使用ANTLR4對Lua腳本語法校驗詳解
ANTLR是一個強大的解析器生成器,用于讀取、處理、執(zhí)行或翻譯結(jié)構(gòu)化文本或二進制文件,下面就跟隨小編一起看看Java如何使用ANTLR4對Lua腳本語法校驗吧
2025-04-04
Spring?Cloud?Alibaba使用Nacos作為注冊中心和配置中心
這篇文章主要為大家介紹了Spring?Cloud?Alibaba使用Nacos作為注冊中心和配置中心的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2022-06-06
說說在Spring中如何引用外部屬性文件的方法
這篇文章主要介紹了說說在Spring中如何引用外部屬性文件的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2018-05-05
Java中利用Alibaba開源技術(shù)EasyExcel來操作Excel表的示例代碼
這篇文章主要介紹了Java中利用Alibaba開源技術(shù)EasyExcel來操作Excel表的示例代碼,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-03-03