【Java筆試題】最長公共子串

一、題目java 求兩個字符串的最長公共子串，例如str1=「123china」，str2=「23hit」，則其最長公共子串爲「23」。web 二、解題思想數組 因爲直接比較字符串不太比如較，因此能夠先將字符串轉爲字符數組，而後利用字符數組的角標，則更好操做。從第二個數組的第一個元素開始，依次與第一個數組中的元素進行比較，而後利用nowendIndex和nowstartIndex記錄子串的起始角標

>>阅读原文<<