怎么使用Jerry列出金庸小說(shuō)中使用過(guò)的成語(yǔ)

本篇內(nèi)容主要講解“怎么使用Jerry列出金庸小說(shuō)中使用過(guò)的成語(yǔ)”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“怎么使用Jerry列出金庸小說(shuō)中使用過(guò)的成語(yǔ)”吧!

Jerry簡(jiǎn)單講下實(shí)現(xiàn)原理。Web應(yīng)用里有一個(gè)文本文件，里面維護(hù)了漢語(yǔ)里全部的成語(yǔ)，通過(guò)分號(hào)分隔。

運(yùn)行時(shí)，這些內(nèi)容會(huì)被加載到內(nèi)存中，構(gòu)建成一棵樹(shù)，如下圖所示：

其中葉節(jié)點(diǎn)以屬性end為true區(qū)分。

成語(yǔ)檢索的核心邏輯位于search函數(shù)里，讓我們用《笑傲江湖》里一句響亮的口號(hào)“日月神教千秋萬(wàn)載，一統(tǒng)江湖”來(lái)單步調(diào)試，了解其實(shí)現(xiàn)邏輯。

進(jìn)入165行的外層while循環(huán)，再進(jìn)入173行的內(nèi)層for循環(huán)，檢測(cè)是否有測(cè)試字符串第一個(gè)字符“日”開(kāi)頭的成語(yǔ)。因?yàn)槌烧Z(yǔ)是由4個(gè)字符組成，所以需要用內(nèi)層for循環(huán)逐一試探，如果遇到tblCur.end為true的元素，說(shuō)明在測(cè)試字符串中發(fā)現(xiàn)了一個(gè)成語(yǔ)。

下圖是內(nèi)層for循環(huán)第一次執(zhí)行后的tblCur內(nèi)容：

內(nèi)層循環(huán)執(zhí)行第二次，此時(shí)tblCur指向一棵由所有“日月”開(kāi)頭的成語(yǔ)組成的樹(shù)：

執(zhí)行內(nèi)層循環(huán)的第三次迭代，因?yàn)樵跇?shù)“日-月”這個(gè)分支下面沒(méi)有“神”這個(gè)節(jié)點(diǎn)，所以結(jié)束當(dāng)前的內(nèi)層循環(huán)，通過(guò)break返回到外層的while循環(huán)，進(jìn)行輸入字符串第二個(gè)字符“月”的新一輪試探，以此類(lèi)推。

最后從“千”這個(gè)字符出發(fā)，沿著內(nèi)存中的樹(shù)經(jīng)過(guò)路徑"秋-萬(wàn)"，最后來(lái)到end屬性為true的葉節(jié)點(diǎn)“載”，記下“千”在輸入字符串中的偏移量，存到一個(gè)數(shù)組arrMatch中去。

待輸入字符串全部試探完畢后，根據(jù)arrMatch中存放的偏移量，高亮顯示對(duì)應(yīng)的字符串，完成檢索。

樹(shù)這個(gè)數(shù)據(jù)結(jié)構(gòu)在這個(gè)需求的實(shí)現(xiàn)里有著完美的表現(xiàn)。

到此，相信大家對(duì)“怎么使用Jerry列出金庸小說(shuō)中使用過(guò)的成語(yǔ)”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！