SSL_2414 简写单词

题意

给出一些单词，求出它们最简能写成什么样，方法是取它们的前缀，但是一个单词的最简形式不能是另一个单词的前缀。

思路

每次判断，如果可以减少一位我们就减少，但是我这次又掉坑了，要特判n=1的情况。

代码

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int n,l[51];
string s[51],q[51];
int pd(int x,int l)
{
    int f=0;
    for (int i=1;i<=n;i++)
        if (x!=i)
        {
            for (int j=0;j<l;j++)
                if (s[i][j]!=s[x][j]) {f++;break;}//return 1;
        }
    if (f==n-1) return 1;
    return 0;
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        cin>>s[i];
        l[i]=s[i].size();
    }
    if (n==1) {cout<<s[1][0];return 0;}
    for (int i=1;i<=n;i++)
        while (pd(i,l[i]-1)) l[i]--;//l存单词长度，能减就减
    for (int i=1;i<=n;i++)
    {
        for (int j=0;j<l[i];j++)
                cout<<s[i][j];//1~l输出每个字符
        printf("\n");
    }
}