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: |
关于这道题，从第一列开始判断是否每一行都相同。如果不同，将num标记为1，结束本次循环。如果相同，继续判断，直到最后一行。接下来进行判断，如果num值不为1，输出共同的前缀。
#include <stdio.h>
#include <string.h>
int main()
{
int n,k,i,min = 201,j,temp,x = 1,num;
char str[22][202];
scanf("%d",&n);
while(n--)
{
min = 201;
scanf("%d",&k);
num = 0;
for(i = 0;i < k;i++)
{
scanf("%s",str[i]);
}
printf("Case %d: ",x);
x++;
for(i=0;i<k;i++)
{
temp = strlen(str[i]);
if(temp < min)
{
min = temp;//min为最短字符串的长度
}
}
for(j = 0;j < min;j++)
{
for(i = 0;i < k - 1;i++)
{
if(str[i][j]==str[i+1][j])
{
continue;
}
else
{
num = 1;
break;
}
}
if(num!=1)
{
printf("%c",str[0][j]);
}
}
printf("\n");
}
return 0;
}
|