#include<string.h>
#include<iostream>
using namespace std;
struct sj
{
char zf[201]; //结构体记录数据
}s[21];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int k;
int flag=0;
cin>>k;
for(int j=1;j<=k;j++)
{
cin>>s[j].zf;
}
char tj[21];
int m; //记录前缀长度
for(int j=1;j<k;j++)
{
for(int l=0;l<strlen(s[j].zf);l++)//将每个结构体中的字符串的字符单独处理
{
if(s[j].zf[l]==s[j+1].zf[l])//统计满足条件的字符
{
tj[l]=s[j].zf[l];
flag=1;
m=l;
}
}
}
if(flag)
{
cout<<"Case "<<i<<": ";
for(int i=0;i<=m;i++)
{
cout<<tj[i];
}
cout<<endl;
}
else
{
cout<<"Case "<<i<<": "<<endl;
}
}
}
题库1056:共同的前缀
最新推荐文章于 2022-02-10 11:40:43 发布