hdu 1075字串
這道題用的是字典樹，其中有如何建樹，
字典樹可以方便查詢，但是記憶體消耗大，但是這道題很符合字典樹。是一道很好的字典樹應用的題。
並且在寫**的過程中，還有很多的細節要處理。不僅僅是建好樹就可以解決這道題的。還建好樹後還需要處理好字串，
如何控制讀取一串字元中的單個單詞到字典樹中去比對，替換也是這道題的難點。並且還要注意指標的初始化，和指標型陣列的空間的申請。
還有一點我在做題的過程中卡了很久的乙個地方已經標記在**當中。是我認為要注意的地方。
#include#include#include #includeusing namespace std;
struct tree
flage=0;
}};struct tree *p,*root=new tree();//初始化得注意
void insert(char *str1,char *str2)
p->flage=1;
p->final=(char *)malloc(strlen(str1)*sizeof(char));//陣列空間申請，不注意的話會出錯，而且很難判斷**錯了。
strcpy(p->final,str1);
}void translate(char *str)
p=p->next[k];
} if(p->flage)
printf("%s",p->final);
else
printf("%s",str);
}int main()
scanf("%s",str1);
getchar();
while(!strcmp(str1,"start")&&strcmp(str1,"end"))
while(gets(str1)&&strcmp(str1,"end"))
else
} printf("\n");
} return 0;
}
杭電1251 字典樹典型應用
一道字典樹的簡單題，不過對於我這種剛學字典樹的菜鳥來說，還是糾結了很長時間，可以留下來做個模板，題目 ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一...
hdu 1251 字典樹入門
ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行...
HDU1251字典樹模板
problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...