暴力匹配(效率低)

解题思路:用临时值依次匹配，不要用i和j本身

注意事项:如下

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>

#include<string.h>

using namespace std;

int main()

{

//寻找两个字符串的最大匹配值

char arr1[100];

char arr2[100];

cin >> arr1;

cin >> arr2;

int longest = 0;//记录最大长度

int length = 0;

for (int i = 0; i < strlen(arr1); i++)

{//i走一次，j走一趟，用临时值依次匹配

for (int j = 0; j < strlen(arr2); j++)

{

//不要随便改变i和j，用临时变量，这样才能完整的匹配

int m = i;

int n = j;

length = 0;//记录每一次长度

while ((arr1[m] == arr2[n]) && (m < strlen(arr1)) && (n < strlen(arr2)))

{

m++;

n++;

length++;

}

if (length > longest)

{

longest = length;

}

}

}

cout << longest << endl;

return 0;

}