目录:
题目:
题意:
求出每个单词独有的最短前缀
分析:
十分的水,一个个枚举前缀和就好了,没啥要注意的
思路:
1.输入字符串
2.对每个单词的前缀进行枚举
3.输出最短前缀
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
string s[51];
string kc;
int main()
{
int n=read();
for(int i=1;i<=n;i++) cin>>s[i];
int tf;string z;
for(int i=1;i<=n;i++)
{
z=kc;
for(int j=0;j<s[i].size();j++)
{
z+=s[i][j];
tf=0;
for(int k=1;k<=n;k++)
{
if(k==i) continue;
if(s[k].find(z)==0) {tf=1;break;}
}
if(tf==0) {cout<<z<<endl;break;}
}
}
fclose(stdin);
fclose(stdout);
return 0;
}