在C++中獲取最大公共字符串？

Question

我有2個字符串：

「ABCDEF」和「123abcdef123」

我要尋找的是得到這些2個字符串作爲參數，返回最大的共同字符串的函數。所以在這種情況下，它應該返回「abcdef」。

在此先感謝。

Answer 1

答：

常見字符串（字符串第一，第二串）{

string lcsub, max; 

for (unsigned int i=0; i < first.length(); i++) 

    for (unsigned int j=0; j < second.length(); j++) 

     for (unsigned int k=1; k <= first.length() && k <= second.length(); k++){ 

      if (first.substr(i,k) == second.substr(j,k)){ 

       lcsub = first.substr(i,k); 

      } 

      else{ 

       if (lcsub.length() > max.length()) 

        max=lcsub; 

       lcsub=""; 

      } 

     } 

if (lcsub.length() > max.length()) 

    max=lcsub; 

lcsub=""; 

cout << "Longest Common Substring: " << max << endl; 
return max; 

}