简写单词【2018.5.12】

题目

---

解题思路

模拟【数据规模很小】，将每一个单词与其它单词进行比较。

---

代码

#include<cstdio>
#include<string>
#include<iostream>
using namespace std; 
int n,a[55],ans;
string s[55];  
int main()
{
    freopen("abbreviate.in","r",stdin); 
    freopen("abbreviate.out","w",stdout); 
    scanf("%d",&n); 
    for (int i=1;i<=n;i++) cin>>s[i]; 
    if (n==1) { putchar(s[1][1]); return 0;  }
    for (int i=1;i<=n;i++)
    {
        ans=0;
        for (int j=1;j<=n;j++)
        if (i!=j)
        {
            int k;
            for (k=0;k<s[j].size();k++)
             if (s[i][k]!=s[j][k]) break; 
            ans=max(k,ans);
        }
        for (int j=0;j<=ans;j++)
         putchar(s[i][j]);
        puts("");
    }
}