P2957[USACO09OCT]Barn Echoes G

一、题目描述

　　

 

 二、解题思路

　　数据量不大，直接暴力枚举即可，计算最大的答案。

三、代码实现

 1 #include "bits/stdc++.h"
 2 using namespace std;
 3 int main()
 4 {
 5     char s1[110],s2[110];
 6     cin >> s1 >> s2;
 7     int ans = 0;
 8     int len1 = strlen(s1);
 9     int len2 = strlen(s2);
10     for(int i = 0;i < len1;i++)
11         for(int j = 0;j < len2;j++){
12             int n = i,m = j;
13             while(n < len1 && m < len2 && s1[n] == s2[m]){
14                 n++,m++;
15             }
16             ans = max(ans,m - j);
17         }
18     cout << ans;
19     return 0;
20 }
posted @ 2022-02-08 20:33  scannerkk  阅读(113)  评论(0)    收藏  举报