如何求兩個(gè)任意長(zhǎng)度字符串中的最長(zhǎng)匹配子串？Python中以XX開頭、以XX結(jié)尾的規(guī)則匹配詞的步驟：1。假設(shè)要匹配的字符串是：siteseaseweetseecasemessages，要匹配的字符串是以

如何求兩個(gè)任意長(zhǎng)度字符串中的最長(zhǎng)匹配子串？

Python中以XX開頭、以XX結(jié)尾的規(guī)則匹配詞的步驟：1。假設(shè)要匹配的字符串是：siteseaseweetseecasemessages，要匹配的字符串是以s開頭、以E結(jié)尾的單詞。正確的正則表達(dá)式如下：BSs*？電子郵件B2關(guān)于芬德爾函數(shù)表示匹配字符串中所有可能的選項(xiàng)。Re是Python中的正則表達(dá)式模塊。Findall是用于根據(jù)提供的正則表達(dá)式匹配文本中所有限定字符串的方法之一。三。代碼和結(jié)果如下：text=“SiteSeaSueSeetSeeCaseMessages”關(guān)于芬德爾（R“BSs*？EB，text）結(jié)果是：[“site”，“Sue”，“see”，“SSE”，“SSE”]擴(kuò)展數(shù)據(jù)：Python常規(guī)匹配。以開頭和結(jié)尾的最長(zhǎng)子字符串匹配代碼如下：regversions=檢索（r“（V | V）[0-9].*[0-9]”，文件名）如果gVersions:printregV versions.group（）

怎么找出兩個(gè)字符串中最長(zhǎng)的相同子串？

package Chuan

public class maxsubstring{

//獲取兩個(gè)字符串中最大的相同子字符串。

/**

*想法：1。通過(guò)減少長(zhǎng)度得到短子串。

*2. 使用長(zhǎng)字符串判斷它是否包含每次獲得的子字符串。如果包含，則查找最大且相同的子字符串

*@param S1

*@param S2

*@return Max substring

*/

public static string getmaxsubstring（string S1，string S2）

{

string Max=“”，min=“

Max=（S1）。長(zhǎng)度（）>s2。長(zhǎng)度（））？S1:S2

最小值=（最大值==S1）？S2:S1

表示（int i=0I）