HDU 1057 What Are You Talking About trie树 简单

http://acm.hdu.edu.cn/showproblem.php?pid=1075

题意 : 给一个单词表然后给一些单词,要求翻译单词表中有的单词,没有则直接输出原单词.

翻译文段部分getchar()输入即可,需要仔细一点,但是很简单不恶心

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int maxn=100010;
const double eps=1e-8;
const long long modn=1000;
struct tri{
    bool exist;
    int next[26];
    char ch[20];
}e[maxn*10];
int tot=0;
char a[20]={},b[20]={},cc;
char st[20]={'S','T','A','R','T'};
char ed[20]={'E','N','D'};
void doit(int x,int k,int j){
    if(k<j){
        e[x].exist=1;
        strcpy(e[x].ch,b);
        return;
    }
    int z=a[j]-'a';
    if(e[x].next[z]){
        doit(e[x].next[z],k,j+1);
    }else{
        e[x].next[z]=++tot;
        doit(tot,k,j+1);
    }
}
bool getit(int x,int k,int j){
    if(k<j){
        if(e[x].exist){
            printf("%s",&e[x].ch);
            return 1;
        }
        return 0;
    }
    int z=a[j]-'a';
    if(e[x].next[z]){
        return getit(e[x].next[z],k,j+1);
    }else{
        return 0;
    }
}
int main(){
    while(scanf("%s",&b)){
        if(strcmp(b,st)==0){
            continue;
        }if(strcmp(b,ed)==0){
            break;
        }
        scanf("%s",&a);
        doit(0,strlen(a)-1,0);
    }
    scanf("%s",&b);
    a[0]=getchar();
    a[0]=getchar();
    int i=0;
    while(a[0]!='E'){
        while(a[i]<='z'&&a[i]>='a'){
            i++;
            a[i]=getchar();
        }
        cc=a[i];
        a[i]=0;
        if(i>0){
            if(!getit(0,i-1,0)){
                for(int j=0;j<i;j++){
                    printf("%c",a[j]);
                }
            }
        }
        printf("%c",cc);
        i=0; 
        a[0]=getchar();
    }
    return 0;
}