T9输入法，名字听起来陌生，可是大家却经常使用它。可以说T9输入法是输入法历史中的一次革命。至少自T9输入法开始，输入法有长足的进步。

如图手机中九个数字键。26个英文字母被分配到2至9这8个数字键上。以前想输入英文单词的时候总是需要连续多次按某个键，才能得到目标字母。比如想输入“hello”，就需要按两次4，两次3，三次5，三次5，三次6.输入一个单词需要数十次的按键，更何况还有经常按错的情况。编辑一条短信非常麻烦。

T9输入法很好的解决了这一问题。用户利用9个数字键输入非常杂的英文单词并且不用重复按某个字符。系统将会根据已有词库找出可能性最大的单词。例如，目标单词为“hello”,只需输入4,3,5,5,6即可，系统会自动过滤掉不合法的单词如“gdjjm”。排除非法单词，只考虑合法单词，这样大大加速了输入速度。-T9 input method, the name sounds strange, but we did use it often. T9 input method can be said is the input method in the history of a revolution. At least since the beginning T9 input method, input method has made significant progress.

Figure phones nine numeric keys. 26 letters of the alphabet are assigned to 2-9 this 8 number keys. Previously, when you want to enter the English word always need to press a key several times in succession, in order to obtain the target letters. For example you want to enter "hello", you need to press twice four, two three, three times 5 times 5 times 6. Enter a word requires dozens of keys, not to mention there are often pressed the wrong situation. Editing a text message is very troublesome.

T9 input method a good solution to this problem. Users use 9 numeric keys to enter a very complicated English words and do not repeatedly press a character. According to the existing system will identify the most likely word lexicon. For example, the target wor