1296: 牛棚回声

解题思路:其实质是求两个字符串的最长相符长度

注意事项:

参考代码:

#include <iostream>

#include <cstring>

using namespace std;

int max_match(string s1, string s2)

{

   int len1 = s1.length(),len2 = s2.length();

   int l = 0, k = 0;//替代变量

   int sum = 0;//匹配数目

   int max = 0;//配皮最大值

   for (int i = 0; i < len1; ++i)

   {

       for (int j = 0; j<len2; j++)

       {

           k = i;//while循环破裂，k重新回i

           l = j;//while破裂，j++，l也加1了，进行下一轮匹配

           sum = 0;

           while(s1[k] == s2[l] )

           {

               sum++;

               k++;

               l++;

           }

           if (sum > max)

           {

               max = sum;

           }

       }

   }

   return max;

}

int main()

{

    string s1,s2;

    cin >> s1 >> s2;

    cout << max_match(s1,s2) <<endl;

}