POJ 2001 Shortest Prefixes 短的前缀 代码整理

http://hzwer.com/2100.html 源代码

http://poj.org/problem?id=2001 题目

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char a[10001][31];
int tot;
int sz,t[300001][26],s[300001];
void insert(char ch[])//插入 (每输入一个插入一个） 
{
    int k,len=strlen(ch+1),now=0;
    for(int p=1;p<=len;p++)
    {
    	k=ch[p];//字符串第p个 
    	if(t[now][k]==0)
			t[now][k]=++sz;//如果第now，k个没有，则加一 
        now=t[now][k];//记录现在有几个 
        s[now]++;//到下一个 
    }
}
void ask(char ch[])//访问 
{
	int now=0,k,len=strlen(ch+1);
	for(int p=1;p<=len;p++)
	{
		if(s[now]==1)
			break;//如果没有，则不输出 
		k=ch[p];//字符串第p个
		printf("%c",ch[p]);
		now=t[now][k];//第now，k个的个数为当前位置now 
   }
}
int main()
{
    while(~scanf("%s",a[++tot]+1))//输入每一个 
		insert(a[tot]);//将数据插入 
    for(int i=1;i<=tot;i++)
    {
        printf("%s ",a[i]+1);
        ask(a[i]);//更新到第i个 
    }
    return 0;
}