在進(jìn)行文法分析的時(shí)候，通常需要檢測(cè)一個(gè)單詞是否在我們的單詞列表里。為了提高查找和定位的速度，通常都畫(huà)出與單詞列表所對(duì)應(yīng)的單詞查找樹(shù)，其特點(diǎn)如下：
1．根結(jié)點(diǎn)不包含字母，除根結(jié)點(diǎn)外每一個(gè)結(jié)點(diǎn)都僅包含一個(gè)大寫(xiě)英文字母；
2．從根結(jié)點(diǎn)到某一結(jié)點(diǎn)，路徑上經(jīng)過(guò)的字母依次連起來(lái)所構(gòu)成的字母序列，稱(chēng)為該結(jié)點(diǎn)對(duì)應(yīng)的單詞。單詞列表中的每個(gè)單詞，都是該單詞查找樹(shù)某個(gè)結(jié)點(diǎn)所對(duì)應(yīng)的單詞；
3．在滿(mǎn)足上述條件下，該單詞查找樹(shù)的結(jié)點(diǎn)數(shù)最少。
4．例如圖3-2左邊的單詞列表就對(duì)應(yīng)于右邊的單詞查找樹(shù)。注意，對(duì)一個(gè)確定的單詞列表，請(qǐng)統(tǒng)計(jì)對(duì)應(yīng)的單詞查找樹(shù)的結(jié)點(diǎn)數(shù)（包含根結(jié)點(diǎn)）。

為一個(gè)單詞列表，每一行僅包含一個(gè)單詞和一個(gè)換行/回車(chē)符。每個(gè)單詞僅由大寫(xiě)的英文字母組成，長(zhǎng)度不超過(guò)63個(gè)字母 。文件總長(zhǎng)度不超過(guò)32K，至少有一行數(shù)據(jù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)