• <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>
            付翔的專欄
            在鄙視中成長 記錄成長的點滴
            posts - 106,  comments - 32,  trackbacks - 0
            #include<stdio.h>
            #include
            <string.h>
            #include
            <ctype.h>
            struct TreeNode //結點
            {
                
            char EN_word[25];
                TreeNode 
            *next[26];
                TreeNode()
            //構造函數做初始化
                {
                    EN_word[
            0]='\0';
                    
            for(int i=0;i<26;i++) next[i]=NULL;
                }
                
            ~TreeNode()//析構函數做善后工作
                {
                    
            for(int i=0;i<26;i++)
                        
            if(next[i]!=NULL) delete next[i];
                }
            };
            void insert(TreeNode *&root,const char *EN_word,const char * MA_word)//插入結點
            {
                TreeNode 
            * loca=root;
                
            int i=0,ban=0;
                
            if(loca==NULL){loca = new TreeNode();root=loca;}
                
            int len=strlen(MA_word);
                
            while(MA_word[i])
                {
                    ban
            =MA_word[i]-'a';
                    
            if(!loca->next[ban])
                    {
                        loca
            ->next[ban]=new TreeNode();
                        
            if(i==len-1)//判斷是否最后一個字符,附加信息放在這里
                            strcpy(loca->next[ban]->EN_word,EN_word);
                    }
                    i
            ++;
                    loca
            =loca->next[ban];
                }
            }
            bool search(TreeNode *&root,const char * MA_word)
            {
                TreeNode 
            * loca=root;
                
            int i=0,ban=0;
                
            char ans[25];
                
            int len=strlen(MA_word);
                
            if(MA_word[0== ' 'return 0;
                
            if(MA_word[0== '\n'return 0;
                
            while(MA_word[i])
                {
                    ban
            =MA_word[i]-'a';
                    
            if(!loca->next[ban])
                        
            return 0;
                    loca 
            = loca->next[ban];
                    i 
            ++;
                }

                strcpy(ans,loca
            ->EN_word);
                
            if(ans[0== '\0'return 0;
                printf(
            "%s",ans);
                
            return 1;
            }
            int main()
            {
                freopen(
            "in.txt","r",stdin);
                
            int n,i;
                
            char c;
                
            char str1[25],str2[25];
                
            struct TreeNode *headNode = NULL;
                
            while(true)
                {
                    scanf(
            "%s",str1);
                    
            if(strcmp(str1,"END")==0)  break;
                    
            if(strcmp(str1,"START")==0continue;
                    scanf(
            "%s",str2);
                    insert(headNode,str1,str2);

                }
                getchar();
                gets(str2);
                i 
            = 0;
                
            while(true)
                {
                    c 
            = getchar();
                    
            if(c =='E'break;
                    
            /*while((c=getchar() ) && islower(c))
                        str1[++i] = c;
            */
                    
            while(1)// 只是這里在處理字符串的時候 樣例過了 但是提交報內存錯誤
                    {
                        str1[i
            ++= c;
                        c 
            = getchar();
                        
            if(!islower(c))
                        {
                            str1[i] 
            = '\0';
                            
            break;
                        }
                    }
                    
            if(search(headNode,str1)==0) printf("%s",str1);
                    
            if(c != 'E')printf("%c",c);
                    
            if(c =='E'break;
                    i 
            = 0;
                    
                }
                
            return 0;
            }

            下面的是正確的
            #include<stdio.h>
            #include
            <string.h>
            #include
            <ctype.h>
            struct TreeNode //結點
            {
                
            char EN_word[25];
                TreeNode 
            *next[26];
                TreeNode()
            //構造函數做初始化
                {
                    EN_word[
            0]='\0';
                    
            for(int i=0;i<26;i++) next[i]=NULL;
                }
                
            ~TreeNode()//析構函數做善后工作
                {
                    
            for(int i=0;i<26;i++)
                        
            if(next[i]!=NULL) delete next[i];
                }
            };
            void insert(TreeNode *&root,const char *EN_word,const char * MA_word)//插入結點
            {
                TreeNode 
            * loca=root;
                
            int i=0,ban=0;
                
            if(loca==NULL){loca = new TreeNode();root=loca;}
                
            int len=strlen(MA_word);
                
            while(MA_word[i])
                {
                    ban
            =MA_word[i]-'a';
                    
            if(!loca->next[ban])
                    {
                        loca
            ->next[ban]=new TreeNode();
                        
            if(i==len-1)//判斷是否最后一個字符,附加信息放在這里
                            strcpy(loca->next[ban]->EN_word,EN_word);
                    }
                    i
            ++;
                    loca
            =loca->next[ban];
                }
            }
            bool search(TreeNode *&root,const char * MA_word)
            {
                TreeNode 
            * loca=root;
                
            int i=0,ban=0;
                
            char ans[25];
                
            int len=strlen(MA_word);
                
            if(MA_word[0== ' 'return 0;
                
            if(MA_word[0== '\n'return 0;
                
            while(MA_word[i])
                {
                    ban
            =MA_word[i]-'a';
                    
            if(!loca->next[ban])
                        
            return 0;
                    loca 
            = loca->next[ban];
                    i 
            ++;
                }

                strcpy(ans,loca
            ->EN_word);
                
            if(ans[0== '\0'return 0;
                printf(
            "%s",ans);
                
            return 1;
            }
            int main()
            {
                freopen(
            "in.txt","r",stdin);
                
            int n,i;
                
            char c;
                
            char str1[25],str2[25];
                
            struct TreeNode *headNode = NULL;
                
            while(true)
                {
                    scanf(
            "%s",str1);
                    
            if(strcmp(str1,"END")==0)  break;
                    
            if(strcmp(str1,"START")==0continue;
                    scanf(
            "%s",str2);
                    insert(headNode,str1,str2);

                }
                getchar();
                gets(str2);
                i 
            = 0;
                
            while(true)
                {
                    c 
            = getchar();
                    
            if(c =='E'break;
                    
            /*while((c=getchar() ) && islower(c))
                        str1[++i] = c;
            */
                    str1[i
            ++= c;
                    
            if(c < 'a' || c > 'z')
                    {
                        str1[i
            -1= '\0';
                        
            if(search(headNode,str1)==0) printf("%s",str1);
                        
            if(c != 'E')printf("%c",c);
                        
                         i 
            = 0;
                    }
                    
                    
            //i++;
                    
                }
                
            return 0;
            }

            posted on 2010-07-19 10:21 付翔 閱讀(120) 評論(0)  編輯 收藏 引用 所屬分類: ACM 數據結構

            <2010年10月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            CSDN - 我的blog地址

            博客

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久99精品成人片试看| 99久久成人国产精品免费| 青青热久久国产久精品| 精品久久久久久久国产潘金莲| 麻豆av久久av盛宴av| 青青草原1769久久免费播放| 久久久久一本毛久久久| 久久综合噜噜激激的五月天| 亚洲天堂久久精品| 亚洲精品午夜国产VA久久成人| 久久久久久久尹人综合网亚洲| 久久亚洲AV成人无码软件| 99久久国产综合精品网成人影院 | 精品久久久久久亚洲精品| 99久久精品免费国产大片| 一本久久a久久精品vr综合| 国产免费久久精品丫丫| 久久国产精品99国产精| 97香蕉久久夜色精品国产| Xx性欧美肥妇精品久久久久久| 亚洲中文字幕无码久久精品1| 久久精品免费网站网| 精品久久一区二区| 久久久无码精品亚洲日韩按摩 | 久久精品国产亚洲网站| 伊人久久亚洲综合影院| 久久天天躁狠狠躁夜夜不卡| 国产精品嫩草影院久久| 色综合久久综精品| 久久精品9988| 久久综合给合久久狠狠狠97色 | 午夜福利91久久福利| 国产高潮国产高潮久久久91| 久久久久久久尹人综合网亚洲 | 久久久久青草线蕉综合超碰 | 大香伊人久久精品一区二区| 久久国产高清一区二区三区| 精品久久人人做人人爽综合| 久久精品一区二区三区中文字幕 | 久久精品青青草原伊人| 亚洲精品无码久久毛片|