1.有多少個單詞,開多少個比較線程進行比較;能達到O(n2)縮短到O(n);...
2.在加載單詞庫後,維護壹個單詞鏈表,將每個單詞首字符的地址指針用來鏈表記錄,這樣就可以用單詞去比較用戶輸入的壹長串字母;但不能將時間復雜度縮小到O(n);
3.綜合kmp和Shift-And算法,采取位滑動,和位映射結合的方法;時間復雜度能降低,但...仍然不能從O(n2)降到O(n)
所以,開線程是最好達到目的的實現方法;