| Description | ||
| 给你K个字符串，请求出它们的最长公共前缀。 输入 第一行是一个整数N，表示测试样例的个数。 每个测试样例的第一行是一个整数K（2 <= k <= 20），表示有多少个字符串；以后每行是一个字符串，每个字符串的长度不超过200个字符。 输出 每行输出一个样例的结果。先输出“Case #: ”，其中’#’为样例的序号（从1开始），冒号为英文冒号，后接一个空格；然后是对应样例的结果。如果没有公共前缀，则无需输出前缀，但Case信息仍需要输出。 | ||
| Sample Input | ||
2 3 ACD ACDEF ACDFE 2 ABC BCD | ||
| Sample Output | ||
Case 1: ACD Case 2: |
#include
#include
int main()
{
char str[22][202];
int N,m=1;
scanf("%d",&N);
while(N--)
{
int k,i,j,min=202,cnt=0,flag;
scanf("%d",&k);
//getchar();
for(i=0;i
scanf("%s",str[i]);
}
printf("Case %d: ",m);
m++;
for(i=0;i
if(strlen(str[i])
min=strlen(str[i]);//找出最短的字符串避免多余判断
}
}
for(j=0;j
for(i=0;i
if(str[i][j]!=str[i+1][j])
{
flag=0;
break;
}
else
{
flag=1;
}
}
if(flag==1)
{
cnt++;
}
else
{
break;
}
}
for(i=0;i
printf("%c",str[0][i]);
}
printf("n");
}
return 0;
}
