欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間：2015年12月09日 14:21:14   作者：NW_KNIFE  
這篇文章主要介紹了java實(shí)現(xiàn)求兩個字符串最長公共子串的方法,是一道華為OJ上的一道題目,涉及Java針對字符串的遍歷、轉(zhuǎn)換及流程控制等技巧,需要的朋友可以參考下

本文實(shí)例講述了java實(shí)現(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)文章

  • Java數(shù)據(jù)封裝樹形結(jié)構(gòu)代碼實(shí)例

    Java數(shù)據(jù)封裝樹形結(jié)構(gòu)代碼實(shí)例

    這篇文章主要介紹了Java數(shù)據(jù)封裝樹形結(jié)構(gòu)代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2020-01-01
  • java實(shí)現(xiàn)雙色球抽獎算法

    java實(shí)現(xiàn)雙色球抽獎算法

    這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)雙色球抽獎算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2020-05-05
  • 深入探究Java?@MapperScan實(shí)現(xiàn)原理

    深入探究Java?@MapperScan實(shí)現(xiàn)原理

    之前是直接在Mapper類上面添加注解@Mapper，這種方式要求每一個mapper類都需要添加此注解，麻煩。通過使用@MapperScan可以指定要掃描的Mapper類的包的路徑，這篇文章深入探究Java?@MapperScan的實(shí)現(xiàn)原理
    2023-01-01
  • Java JUnit 使用及常用注解

    Java JUnit 使用及常用注解

    JUnit是Java開發(fā)中必不可少的測試框架之一,它可以幫助您編寫高質(zhì)量、可維護(hù)的單元測試,本文介紹了JUnit的基本用法、常用注解、測試套件和參數(shù)化測試等內(nèi)容,希望對您的測試工作有所幫助,感興趣的朋友一起看看吧
    2023-12-12
  • 一文帶你搞懂Spring響應(yīng)式編程

    一文帶你搞懂Spring響應(yīng)式編程

    相信響應(yīng)式編程經(jīng)常會在各種地方被提到。本篇就為大家從函數(shù)式編程一直到Spring?WeFlux做一次簡單的講解，并給出一些示例，希望大家可以更好的理解響應(yīng)式編程
    2022-07-07
  • 快速學(xué)會Dubbo的配置環(huán)境及相關(guān)配置

    快速學(xué)會Dubbo的配置環(huán)境及相關(guān)配置

    本文主要講解Dubbo的環(huán)境與配置，文中運(yùn)用大量代碼和圖片講解的非常詳細(xì)，需要學(xué)習(xí)或用到相關(guān)知識的小伙伴可以參考這篇文章
    2021-09-09
  • Java Swing組件編程之JTable表格用法實(shí)例詳解

    Java Swing組件編程之JTable表格用法實(shí)例詳解

    這篇文章主要介紹了Java Swing組件編程之JTable表格用法,結(jié)合實(shí)例形式詳細(xì)分析了Swing組件中JTable表格的常見定義與使用方法,需要的朋友可以參考下
    2017-11-11
  • SpringBoot超詳細(xì)講解@Enable*注解和@Import

    SpringBoot超詳細(xì)講解@Enable*注解和@Import

    這篇文章主要介紹了SpringBoot?@Enable*注解和@Import，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2022-07-07
  • SpringBoot2之PUT請求接收不了參數(shù)的解決方案

    SpringBoot2之PUT請求接收不了參數(shù)的解決方案

    這篇文章主要介紹了SpringBoot2之PUT請求接收不了參數(shù)的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
    2022-07-07
  • 一招教你使用Java執(zhí)行g(shù)roovy腳本的兩種方式

    一招教你使用Java執(zhí)行g(shù)roovy腳本的兩種方式

    本文主要介紹了一招教你使用Java執(zhí)行g(shù)roovy腳本的兩種方式,一種是通過腳本引擎ScriptEngine提供的eval(String)方法執(zhí)行腳本內(nèi)容,一種是執(zhí)行g(shù)roovy腳本,感興趣的可以了解一下
    2023-09-09

最新評論