找出两个字符串最大相同字符个数
#include <string.h>
#include <stdio.h>
int main()
{
char str1[100], str2[100], tmp[100];
int flag, i, j = 0, max = 0, cnt = 0, tmpN;
printf("first one:");
gets(str1);
printf("second one:");
gets(str2);
if (strlen(str1) < strlen(str2))
{
strcpy(tmp, str1);
strcpy(str1, str2);
strcpy(str2, tmp);
}
for (i = 0; str1[i] != '\0'; i++)
{
tmpN = i;
for (j = 0; str2[j] != '\0'; j++)
{
if (str1[i] == str2[j])
{
cnt++;
i++;
}
}
i = tmpN;
if (cnt > max)
{
max = cnt;
}
cnt = 0;
}
printf("%d", max);
}
output:
first one:asaksaj
second one:aks
3
first one:xabcdef
second one:fedcba
1
``