2983362_ac_0ms_84k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

char str[101][101];

void reserve(char a[],char b[],int l)
{
	int i;

	for(i = l-1; i >= 0; i--)
		a[l-1-i] = b[i];
	a[l] = '\0';
}

int main()
{
	int t, l;
	int i, j, n;
	char tmp[101], Tmp[101];
	int len;

	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i = 0; i < n; i++)
			scanf("%s",str[i]);
		len = strlen(str[0]);
		for(l = len; l > 0; l--)
		{
			for(i = 0; i <= len-l; i++)
			{
				strncpy(tmp,&str[0][i],l);
				tmp[l] = '\0';
				reserve(Tmp,tmp,l);
				for(j = 1; j < n; j++)
				{
					if(!strstr(str[j],tmp)&&!strstr(str[j],Tmp))
						goto con;
				}
				goto fin;
con:
				;
			}
		}
fin:
		printf("%d\n",l);
	}
	return 0;
}