• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 #include <stdio.h>
             2 #include <string.h>
             3 #include <math.h>
             4 #include <malloc.h>
             5 #include <ctype.h>
             6 struct Tries{
             7     Tries *next[26];
             8     char *str;
             9     Tries(){
            10         memset(next,NULL,sizeof(next));
            11         str=NULL;
            12     }
            13 };
            14 Tries *tree;
            15 inline void insert(char eng[],char mars[]){
            16     Tries *temp=tree;
            17     int len=strlen(mars);
            18     for(int i=0;i<len;i++){
            19         int k=mars[i]-'a';
            20         if(temp->next[k]==NULL)
            21             temp->next[k]=new Tries();
            22         temp=temp->next[k];
            23     }
            24     temp->str=new char[11];
            25     strcpy(temp->str,eng);
            26 }
            27 
            28 inline bool find(char mars[],char eng[]){
            29     Tries *temp=tree;
            30     int len=strlen(mars);
            31     for(int i=0;i<len;i++){
            32         int k=mars[i]-'a';
            33         if(temp->next[k]==NULL)
            34             return false;
            35         temp=temp->next[k];
            36     }
            37     if(temp->str==NULL)//此處關鍵 WA了四次吧
            38         return false;
            39     strcpy(eng,temp->str);
            40     return true;
            41 }
            42 int main(){
            43     //freopen("in.txt","r",stdin);
            44     tree=new Tries();
            45     char eng[11],mars[11];
            46     gets(eng);
            47     while(scanf("%s %s",eng,mars)){
            48         if(strcmp(eng,"END")==0)
            49             break;
            50         getchar();
            51         insert(eng,mars);
            52     }
            53     getchar();
            54     char line[3005];
            55     while(gets(line)){
            56         if(strcmp(line,"END")==0)
            57             break;
            58         char word[11],translate[11];
            59         int i,j=0;
            60         int len=strlen(line);
            61         for(i=0;i<len;i++){
            62             if(islower(line[i]))
            63                 word[j++]=line[i];
            64             else{
            65                 if(j>0){
            66                     word[j]='\0';
            67                     if(find(word,translate))
            68                         printf("%s",translate);
            69                     else
            70                         printf("%s",word);
            71                     j=0;
            72                 }
            73                 printf("%c",line[i]);
            74             }
            75         }
            76         printf("\n");
            77     }
            78     return 0;
            79 }
            posted on 2012-05-15 21:26 Leo.W 閱讀(264) 評論(0)  編輯 收藏 引用
            欧美日韩久久中文字幕| 久久国产欧美日韩精品| 无码乱码观看精品久久| 久久国产免费直播| 国产精品99久久不卡| 国内精品久久久久久久久电影网| 久久精品99久久香蕉国产色戒| 国产成人久久久精品二区三区| 蜜臀av性久久久久蜜臀aⅴ麻豆 | 久久人人爽人爽人人爽av| 思思久久精品在热线热| 999久久久免费国产精品播放| 精品综合久久久久久98| 91精品国产91热久久久久福利| 99久久国产宗和精品1上映| 精品久久综合1区2区3区激情| 久久超碰97人人做人人爱| 久久精品综合网| 久久精品国产72国产精福利| 久久国产一区二区| 亚洲精品无码专区久久同性男| 亚洲午夜久久久精品影院| 久久国产乱子伦免费精品| 中文无码久久精品| 久久天天躁狠狠躁夜夜2020一| 天堂无码久久综合东京热| 精品久久人人妻人人做精品 | 香蕉久久久久久狠狠色| 久久不见久久见免费影院www日本| 精品人妻久久久久久888| 国产精品99久久久精品无码| 模特私拍国产精品久久| 伊人久久大香线蕉成人| 无码精品久久一区二区三区| 亚洲国产成人久久综合一区77| 午夜精品久久久久久| 亚洲乱码日产精品a级毛片久久| 亚洲一级Av无码毛片久久精品| 精品久久久久久久久免费影院| 久久国产精品免费一区| 日韩十八禁一区二区久久|