글 읽기 - 어디서 틀린지 전혀 모르겠는데...반례도 안보이고

ooghkoo 7년 전 0

어디서 틀린지 보이질 않는데... 확인 좀 가능한가요~?

의심가는것들 다 해봐도 전혀 문제가 없는데..

#include <stdio.h>
#include <string.h>
char arr1[1001];
char arr2[1001];
int main()
{
	int i, j, k;
	int idx = 0;
	int cnt = 0;
	int max = 0;
	scanf("%s", arr1);
	scanf("%s", arr2);
	for (k = 0; k < strlen(arr1); k++)
	{
		cnt = 0;
		idx = 0;
		for (i = k; i < strlen(arr1); i++)
		{
			for (j = idx; j < strlen(arr2); j++)
			{
				if (arr1[i] == arr2[j])
				{
					idx = j + 1;
					cnt++;//length
					if (max <= cnt)
					{
						max = cnt;
					}
					break;
				}
			}
		}
	}
	printf("%d\n", max);
	return 0;
}