hdu1075--还是字典树

嘿嘿 ~~~~开心开心~~~~

这个是独立完成的(还是花了好一段时间，调试了大半天)，。

题意：

给你一个字典，翻译文章。注意：题中可能出现abc可翻译为bcd ，需要翻译的文章中出现ab的话，还是输出ab(在这里错了好久，才发现)

分析：

几乎是字典树的模板，把翻译存储为一个字符串。有各种边界条件需要处理。

代码：

#include<iostream>
using namespace std;
struct Trie
{
	Trie *next[26];
	char ss[10];
}*p;
void create(char str[],char str2[],int k,Trie *w)
{
	int i;
	while(k<strlen(str))
	{
		if(w->next[str[k]-'a']==NULL)
		{
			w->next[str[k]-'a']=new Trie;
			w=w->next[str[k]-'a'];
			for(i=0;i<26;i++) w->next[i]=NULL;
			w->ss[0]='\0';
		}
		else
			w=w->next[str[k]-'a'];
		k++;
	}
	strcpy(w->ss,str2);
}
char *search(char str[],int k,Trie *w)//返回字符数组
{
	int len=strlen(str);
	if(len==0) return str;
	for(k=0;k<len;k++)
	{
		if(w->next[str[k]-'a']==NULL) break;
		else
			w=w->next[str[k]-'a'];
	}
	if(k==len&&w->ss[0]!='\0') 
		return w->ss;
	else return str;
}
int main()
{
	p=new Trie;
	for(int i=0;i<26;i++) p->next[i]=NULL;
	char str[6];char str2[10];
	scanf("%s",str);
	getchar();//处理多余的空格
	while(scanf("%s",str)&&str[0]!='E')
	{
		scanf("%s",str2);
		create(str2,str,0,p);
		getchar();
	}
	scanf("%s",str);getchar();
	char str1[3005];
	while(gets(str1)&&str1[0]!='E')
	{
		int i,j=0,k;char tmp[15];
		for(i=0;i<strlen(str1);i++)
		{
			if(str1[i]<97||str1[i]>123)
			{
				memset(tmp,'\0',sizeof(tmp));
				int P=0;
				for(k=j;k<i;k++)
					tmp[P++]=str1[k];
				printf("%s",search(tmp,0,p));
				printf("%c",str1[i]);
				j=i+1;
			}
		}
		if(j<i) //str1的结尾可能不是标点
		{
			memset(tmp,'\0',sizeof(tmp));
			int P=0;
			for(int k=j;k<i;k++)
				tmp[P++]=str1[k];
			printf("%s",search(tmp,0,p));
		}
		printf("\n");
		memset(str1,'\0',sizeof(str1));
	}
	return 0;
}