T9輸入法全名為智慧輸入法，字型檔容量九千多字，支援十多種語言，是由美國特捷通訊軟體公司開發的，該輸入法解決了小型掌上裝置的文字輸入問題，已經成為全球手機文字輸入的標準之一。

       一般手機拼音輸入鍵盤如圖：

在這個鍵盤上，我們對比下傳統的輸入法和T9 輸入法，輸入“中國”兩個字需要的按鍵次數。傳統的方法，先按4次9，輸入字母z，再按2 次4 ，輸入字母h ，再按3 次6，輸入字母o，再按2 次6，輸入字母n ，最後按1次4，輸入字母g 。這樣，輸入“中”字，要按鍵12次，接著同樣的方法，輸入“國”字，需要按6次，總共就是18 次按鍵。  如果是 T9，我們輸入“中”字，只需要輸入：9、4、6、6、4，即可實現輸入“中”字，

     先將漢語拼音所有可能的組合全部列出來，如下所示：

const u8 PY_mb_space[]={""};

    const u8 PY_mb_a   []={"啊阿醃吖錒厑嗄錒呵醃"};

    const u8 PY_mb_ai[]={"愛埃挨哎唉哀皚癌藹矮艾礙隘捱噯嗌嬡璦曖砈鑀靄"};

    const u8 PY_mb_an  []={"安俺按暗岸案鞍氨諳胺垵揞犴庵桉銨鵪黯"};

我們將這些組合稱之為碼錶，然後將這些碼錶和其對應的數字串對應起來，組成一個拼音索引表，如下所示：

    const py_index py_index3[]=

    {

           {"","",(u8*)PY_mb_space},

    {"2","a",(u8*)PY_mb_a},

           ……

  {"586","lun",(u8*)PY_mb_lun}, 

  {"586","luo",(u8*)PY_mb_luo}, 

  {"586","kun",(u8*)PY_mb_kun}, 

  {"586","kuo",(u8*)PY_mb_kuo}, 

            ……

   {"94664","zhong",(u8*)PY_mb_zhong},

   {"94824","zhuai",(u8*)PY_mb_zhuai},

   {"94826","zhuan",(u8*)PY_mb_zhuan},

    }

    其中py_index 是一個結構體，定義如下：

     typedef struct

     {

          u8 *py_input; //輸入的字串

          u8 *py;      //對應的拼音

         u8 *pymb;    //碼錶

      }py_index;

           py_input是與拼音對應的數字串，比如“94824 ”。py是與py_input 數字串對應的拼音，如果py_input=" 94824 ”，那麼py 就是“zhuai ”。最後pymb，就是我們前面說到的碼錶。注意，一個數字串可以對應多個拼音，也可以對應多個碼錶。

     在有了這個拼音索引表（py_index3）之後，我們只需要將輸入的數字串和py_index3 索引 表裡面所有成員的py_input 對比，將所有完全匹配的情況記錄下來(例如記錄在py_index**matchlist中)，然後由使用者選擇可能的拼音組成（假設有多個匹配的專案），再選擇對應的漢字，即完成一次漢字輸入。當然還可能是找遍了索引表，也沒有發現一個完全符合要求的成員，那麼我們會統計匹配數最多的情況，作為最佳結果，反饋給使用者。比如，使用者輸入“323”，找不到完全匹配的情況，那麼我們就將能和“32”匹配的結果返回給使用者。這樣，使用者還是可以得到輸入結果，同時還可以知道輸入有問題，提示使用者需要檢查輸入是否正確。

   一個完整的T9 拼音輸入步驟（過程）：

    1）輸入拼音數字串

我們用到的T9 拼音輸入法的核心思想就是對比使用者輸入的拼音數字串，所以必   須先由使用者輸入拼音數字串。

    2 ）在拼音索引表裡面查詢和輸入字串匹配的項，並記錄

       在得到使用者輸入的拼音數字串之後，在拼音索引表裡面查詢所有匹配的專案，如果有 完全匹配的專案，就全部記錄下來，如果沒有完全匹配的專案，則記錄匹配情況最好的一個專案。

    3 ）顯示匹配清單裡面所有可能的漢字，供使用者選擇.

       將匹配專案的拼音和對應的漢字顯示出來，供使用者選擇。如果有多個匹配項（一個數字串對應多個拼音的情況），則使用者還可以選擇拼音。

    4 ）使用者選擇匹配項，並選擇對應的漢字.

       使用者對匹配的拼音和漢字進行選擇，選中其真正想輸入的拼音和漢字，實現一次拼音輸入。

    以上4 個步驟，就可以實現一個簡單的T9 漢字拼音輸入法。 

                 頂一下吧O(∩_∩)O謝謝支援