hdu1075 字典树

题目链接:传送门

题目就是要根据已知的火星文和英文的对照,要你翻译火星文,字典没有的按原来的输出。

就是查找字典树的单词,输出对应的英文单词,要注意的是英文单词要存在node节点上,开始时用数值存的,runtime error了。

#include <iostream>
#include <stdio.h>
#include<cstring>
using namespace std;
typedef struct node
{
    node *next[26];
    int p;
    char d[11];
} node;
void init(node *a)
{
    for(int i=0; i<26; i++)
        a->next[i]=NULL;
    a->p=0;
}
node *root=new node;
void Trie(char *s,char *s2)
{
    int len=strlen(s),i;
    node *temp=root;
    for(i=0; i<len; i++)
    {
        if(temp->next[s[i]-'a'])temp=temp->next[s[i]-'a'];
        else
        {
            node *n=new node;
            init(n);
            temp->next[s[i]-'a']=n;
            temp=temp->next[s[i]-'a'];
        }
    }
    temp->p=1;
    strcpy(temp->d,s2);
}
char* Find(char *s)
{
    int len=strlen(s);
    node *temp=root;
    for(int i=0; i<len; i++)
    {

        if(temp->next[s[i]-'a']==NULL)return s;
        temp=temp->next[s[i]-'a'];
    }
   if(temp->p)return temp->d;
   return s;
}
int main()
{
    char s[3004],s2[3000+5];
    char ch;
    int i,len2=0,ans=0;
    init(root);
    scanf("%s",s);
    while(scanf("%s",s2)&&strcmp(s2,"END"))
    {
        scanf("%s",s);
        Trie(s,s2);
    }
    scanf("%s",s);
     getchar();//注意,有个换行符
    while(gets(s)&&strcmp(s,"END"))
    {
        int len=strlen(s);
        len2=0;
        for(i=0; i<len; i++)
        {
            if(islower(s[i]))
            {
                s2[len2++]=s[i];
            }
            else
            {
                s2[len2]='\0';   //将句子分为若干个单词
                if(len2)
                {
                printf("%s",Find(s2)) ;
                }
             len2=0;
                printf("%c",s[i]);
            }
        }
       printf("\n");
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值