當前位置:成語大全網 - 新華字典 - JAVA中的查找算法如何實現... 高手幫幫忙

JAVA中的查找算法如何實現... 高手幫幫忙

這個。。。我隨便亂說幾句啊,說的不對別見笑。

有壹個數組 當中存有壹些字符串

另外有壹個字典文件 我也將它導入壹個數組 有50000多個單詞

然後要找出字符串中包含的單詞

由妳給的條件可知:

1。數組 應該是從前到後依次順序掃描字符串。

2。50000多個單詞的字典文件壹定優化。具體優化要看具體內容吧。

比如妳可以按單詞的首字母排序,然後分組。等掃描字符串的時候可以分組比較。但這種方法應該沒省多少時間。

妳還可以把50000多個單詞的字典文件按單詞的長度進行分組。比如1個字母的分成壹組,二個字母的分成壹組。。。。N個字母的分成壹組,這樣就分成了N組。然後掃描字符串的時候妳可以按後續匹配(好象叫這個算法吧,名字記不清了)算法,這樣就可以省很多時間了。

妳還可以這樣做,因為妳要查的是單詞,單詞壹定有意義。那妳可以直接把妳的字符串數組先進行語法、語義分析並分割,然後再去匹配妳的字典。這樣應該是最快的。但這要用到自然語言處理。。。