共同的前缀

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<stdio.h>
#include<string.h>
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<k;i++)
        {
            scanf("%s",str[i]);
        }    
        printf("Case %d: ",m);
        m++;
        for(i=0;i<k;i++)
        {
            if(strlen(str[i])<min)
            {
                min=strlen(str[i]);//找出最短的字符串避免多余判断 
            }    
        }
        for(j=0;j<min;j++)//二维矩阵的列数
        {
            for(i=0;i<k-1;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<cnt;i++)
         {
             printf("%c",str[0][i]);
         }
         printf("\n");    
    } 
    return 0;
 }