手機輸入法的乙個演算法 雜湊真是一種好演算法

2021-04-13 05:33:42 字數 551 閱讀 6513

手機的英文智慧型輸入法其實很簡單的想法 使用雜湊來實現 呵呵

1       2       3

,.    abc    def

4       5       6

ghi    jkl    mno

7       8       9

pqrs tuv   wxyz

譬如說輸入 43

進入這個雜湊裡面去尋找

key[43] -> [if] -> [he] -> [id] -> [ie]-> [ge] -> [gf] -> 0

還可以輸入更多的 呵呵。

以此類推,如果是拼音輸入也是一樣,只不過要多進行一次雜湊。從拼音雜湊到具體的漢字裡面去。

不過拼音輸入的狀態機應該更複雜一些。因為拼音輸入可以根據前乙個字來推斷可能出現的下乙個字。

其實 不只是手機,只要是使用數字鍵盤的機器都可以使用這樣子的輸入法。

使用這種演算法的變種還可以實現乙個好玩的遊戲:就是輸入乙個單詞,然後輸出所有與它組成元素相同的單詞(就是輸入stop 它可以輸出tops等單詞)。具體也是使用雜湊。雜湊真是乙個好演算法 

Swift 建立乙個MacOS輸入法

1 mac上使用qt,進行輸入法的開發 2 swift 使用 inputmethodkit 寫輸入法 3 inputm ethodkit 5 stackoverflow 步驟 在 orgnization identifier 裡填寫 com.yourname.inputmethode 2.注意去掉所...

乙個轉來的簡單T9輸入法

關於t9輸入法的核心程式 由朋友nix提供 共兩個檔案,乙個是nixinputmethod.h,還有乙個是t9.c 參見附錄。具體輸入法的實現方法如下 1 首先建立乙個對話方塊,然後在其中放入兩個控制項 idc edit1 和 idc word static控制項 2 為了實現在edit中一邊輸入,...

LatinIME輸入法的一些總結

1.關於輸入法的一些設定重要檔案 res xml method.xml 在該檔案中在前面的部落格中說明可以新增鍵盤輸入語言。另外,還有其他的一些重要的設定 輸入法的設定在res xml method.xml的標籤中,主要設定兩個屬性 android settingsactivity,輸入法的設定程式...