SSL P2414 简写单词

目录：

题目：

简写单词 题目

题意：

求出每个单词独有的最短前缀

分析：

十分的水，一个个枚举前缀和就好了，没啥要注意的

思路：

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;
}