找出两个字符串最大相同字符个数

找出两个字符串最大相同字符个数

#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
``