• <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 <iostream>
              2 #include <algorithm>
              3 using namespace std;
              4 #define M 8
              5 struct word{
              6     char str[M];
              7     struct word *nextW;
              8 };
              9 struct tree{
             10     bool isOK;
             11     word *head;
             12     struct tree *next[26]; 
             13     tree(){
             14         isOK=false;
             15         head=NULL;
             16         for(int i=0;i<26;i++)
             17             next[i]=NULL;
             18     }
             19 }*root;
             20 char endMark[M]="XXXXXX";
             21 int cmp(char a,char b){
             22     return a<=b;
             23 }
             24 int main(){
             25     freopen("in.txt","r",stdin);
             26     char temp[M],dict[M],sen[105][M];
             27     int w,num=0;
             28     root=new tree;
             29     while (scanf("%s",temp)!=EOF){
             30         if(strcmp(temp,endMark)==0)
             31             break;
             32         bool isP=false;
             33         for(int i=num-1;i>=0;i--){
             34             isP=true;
             35             if(strcmp(sen[i],temp)<0){
             36                 strcpy(sen[i+1],temp);
             37                 num++;
             38                 break;
             39             }
             40             strcpy(sen[i+1],sen[i]);
             41             if(i==0){
             42                 strcpy(sen[0],temp);
             43                 num++;
             44             }
             45         }
             46         if(!isP)
             47             strcpy(sen[num++],temp);
             48     }
             49     w=0;
             50     while (w<num){
             51         strcpy(temp,sen[w++]);
             52         strcpy(dict,temp);
             53         int i,len=strlen(temp);
             54         sort(temp,temp+len,cmp);
             55         tree *cur=root;
             56         for (i=0;i<len;i++){
             57             if(cur->next[temp[i]-'a']==NULL)
             58                 cur->next[temp[i]-'a']=new tree;
             59             cur=cur->next[temp[i]-'a'];
             60         }
             61         cur->isOK=true;
             62         if(cur->head==NULL){
             63             cur->head=new word;
             64             strcpy(cur->head->str,dict);
             65             cur->head->nextW=NULL;
             66         }
             67         else{
             68             word *p=cur->head;
             69             while (p->nextW){
             70                 p=p->nextW;
             71             }
             72             p->nextW=new word;
             73             strcpy(p->nextW->str,dict);
             74             p->nextW->nextW=NULL;
             75         }
             76     }
             77     while (scanf("%s",temp)!=EOF){
             78         if(strcmp(temp,endMark)==0)
             79             break;
             80         int i,len=strlen(temp);
             81         sort(temp,temp+len,cmp);
             82         tree *cur=root;
             83         for(i=0;i<len;i++){
             84             if(cur->next[temp[i]-'a']==NULL)
             85                 break;
             86             cur=cur->next[temp[i]-'a'];
             87         }
             88         if(i<len||!cur->isOK){
             89             puts("NOT A VALID WORD");
             90             puts("******");
             91             continue;
             92         }
             93         word *q=cur->head;
             94         while (q){
             95             printf("%s\n",q->str);
             96             q=q->nextW;
             97         }
             98         puts("******");
             99     }
            100     return 0;
            101 }
            posted on 2012-07-16 09:35 Leo.W 閱讀(376) 評論(0)  編輯 收藏 引用
            99精品久久久久久久婷婷| 久久精品国产99久久丝袜| 久久天天躁夜夜躁狠狠| 久久这里只有精品视频99| 精品国产乱码久久久久久呢 | 香港aa三级久久三级老师2021国产三级精品三级在 | 77777亚洲午夜久久多喷| 97精品伊人久久大香线蕉app| 夜夜亚洲天天久久| 久久久久久精品免费免费自慰| 久久夜色精品国产噜噜噜亚洲AV| 亚洲国产二区三区久久| 久久久久久久久波多野高潮| 狠狠干狠狠久久| 婷婷久久久亚洲欧洲日产国码AV | 久久久久亚洲AV无码专区体验| 欧美精品一本久久男人的天堂| 久久久久亚洲国产| 久久综合视频网站| 国产精品久久永久免费| 亚洲AV成人无码久久精品老人| 精品免费久久久久国产一区| 久久天天躁狠狠躁夜夜躁2O2O | 久久婷婷五月综合97色一本一本| 久久国产免费直播| 亚洲国产成人久久综合一| 国产精品毛片久久久久久久| 性高湖久久久久久久久| 思思久久99热只有频精品66| 国内精品久久久久久麻豆| 一本一道久久精品综合| 久久这里只精品国产99热| 国产精品欧美久久久天天影视| 无码人妻久久一区二区三区| 99久久无色码中文字幕人妻 | 7777久久亚洲中文字幕| 久久精品中文騷妇女内射| 欧美牲交A欧牲交aⅴ久久| 国内精品伊人久久久久av一坑| 久久久久亚洲AV无码麻豆| 狼狼综合久久久久综合网|