系統功能：
手機的漢語拼音輸入法很'聰明'，只要用數字鍵組合，就能夠自動找到能組成拼音的字母組合.從2開始分別代表2:abc,3:def,4:ghi,5:jkl,6:mno,7:pqrs,8:tuv,9:wxyz"
鍵盤布局如圖示 +-------+-------+-------+
|1 OK |2 abc |3 def |
+-------+-------+-------+
|4 ghi |5 jkl |6 mno |
+-------+-------+-------+
|7 pqrs |8 tuv |9 wxyz |
+-------+-------+-------+
|#<prep>|0<back>|*<next>|
+-------+-------+-------+
拼音規則：輸入時手機有3個狀態：
1. 拼音狀態： 只接受2至9，和結束鍵1。按下1則進入狀態2，如果候選拼音組合唯一則自動進入狀態3（此時拼音不必拼完）；如果無匹配的拼音組合，則一直忽略直到遇到#取消當前拼音。若用戶輸入非法字符，則自動屏蔽非法字符，只讀取合法字符。若只輸入結束鍵1，表示用戶選擇離開。
2. 選擇拼音狀態 ： 根據用戶輸入的數字組合，在屏幕上列出滿足條件的拼音組合，每頁最多有10個組合，按字母順序標號由0到9。接受0-9任何一個鍵則選擇對應組合進入狀態3。忽略選擇不存在組合的位置的數字。接受*則下翻一頁。如果已經到達最后一頁則忽略*號。接受#則取消當前拼音，并回到狀態1。
3. 漢字選擇狀態： 進入本狀態，如果所選的拼音組合包含對應漢字。則可以選擇漢字。否則回到狀態1，并且此時不輸出任何漢字。每頁最多有10個漢字，按輸入的數據順序排列。接受0-9任何一個鍵則選擇對應漢字并輸出輸出后回到拼音狀態。忽略選擇不存在組合的位置的數字。接受#則取消當前拼音，并回到狀態1。
注意：提供一個文本文件，里面包含所有的漢語拼音及對應漢字。文件包含若干行，每行2個字符串，串之間有1個空格分開。行尾沒有空格。第一個串只包含英文字母，表示一個有效的拼音發音組合。后一個串包含若干個漢字。每個漢字是2個字節組成的。第一個字節最高位為1，第二個字節在0x40到0xfe之間，且不為0x7f。
總體設計：
一。讀取文件信息
1。從文件中把所有漢語拼音及對應漢字讀入內存。因為文件中的每個拼音及其所有同音字處在同一行中，故可用一個指針數組*storage[]存儲文件內容，數組的每個元素指向文件中的一行。
二。讀取用戶數據
2。讀取用戶輸入的字符串，并對其進行適當的轉換，判斷字符串是否合法，并屏蔽非法字符得到一個只包含合法數字字符的新字符串。
三。處理用戶數據，并請用戶選擇正確的拼音和漢字
3。采用遞歸的方法，求出數字字符串對應的所有拼音組合，把所有滿足條件的拼音組合添加到線性鏈表letterList。
4。把匹配的拼音組合按順序顯示到屏幕，請用戶選取一個組合。
5。根據選中的拼音組合，到*storage[]中找到相應的漢字，并按順序輸出到屏幕，請用戶選取一個漢字。
6。輸出用戶選取的漢字，同時輸出到文件。
四。重復步驟2-6，直到用戶選擇退出。
詳細設計：
一。讀取文件信息
1。從文件中把所有漢語拼音及對應漢字讀入內存。因為文件中的每個拼音及其所有同音字處在同一行中，故可用一個指針數組*storage[]存儲文件內容，數組的每個元素指向文件中的一行。因為工程中很多函數都要用到指針數組*storage[]，因此把它設置成全局變量。
實現函數：void ReadFile(const char fileName[]);
/*
函數聲明：void ReadFile(const char fileName[]);
函數功能：從指定的文件中把所有漢語拼音及對應漢字讀入一個指針數組*storage[]（全局變量），
數組的每個元素指向文件中的一行。
輸入變量： const char fileName[]，指定的文件名，其中存儲了漢字庫
輸出變量：*storage[]，全局變量，每個元素指向一個包含某拼音組合及其對應漢字的字符串
返回值： 無
*/
二。讀取用戶數據
2。讀取用戶輸入的字符串buf，并對其進行適當的轉換，判斷字符串是否合法，并屏蔽非法字符得到一個只含合法數字字符的新字符串value。
轉換規則：先找到結束鍵'1'，刪除結束鍵之后的字符。若無結束鍵'1'，value[i] = '\0';并結束程序;
然后在buf中逆序查找#號，直到找到#號或遇到buf的第一個元素為止。若找到#號，則把#號之后的合法字符（數字）復制到value；
若未找到#號，則把buf的所有合法字符（數字）復制到value；若只輸入結束鍵'1'，表示用戶選擇離開。
實現函數：void ReadValue(char value[]);
/*
函數聲明：void ReadValue(char value[]);
函數功能：讀取用戶輸入的字符串buf，并對其進行適當的轉換。
轉換規則：先找到結束鍵'1'，刪除結束鍵之后的字符。
若無結束鍵'1'，value[i] = '\0';；并結束程序;
然后在buf中逆序查找#號，直到找到#號或遇到buf的第一個元素為止。
若找到#號，則把#號之后的合法字符（數字）復制到value；
若未找到#號，則把buf的所有合法字符（數字）復制到value；
若只輸入結束鍵'1'，表示用戶選擇離開。
輸入變量： char value[]，用來存儲用戶輸入的合法字符的字符串
輸出變量： char value[]，用來存儲用戶輸入的合法字符的字符串
返回值： 無
*/
三。處理用戶數據，并請用戶選擇正確的拼音和漢字
此部分可分成三個步驟：先分析并得到正確的拼音組合，再根據拼音組合得到正確的漢字，最后輸出該漢字。
3。 獲取正確的拼音組合：（若value[0] = '\0';，則跳到第6步）
實現函數：void OutPutSpell(char letters[]，const char value[]);
/*
函數聲明：void OutPutSpell(char letters[]，const char value[]);
函數功能：根據整理后得到的字符串value，找出對應的所有拼音組合，創建一個線性鏈表letterList，
把所有滿足條件的拼音組合添加到letterList。把存儲在letterList中的拼音組合按順序顯示到屏幕，
請用戶選取一個組合，并把用戶選擇的拼音存儲到letters。 然后銷毀線性鏈表。
輸入變量：char letters[]，用來存儲用戶選擇的拼音組合
const char value[]，用來存儲用戶輸入的合法字符的字符串
輸出變量：char letters[]，用來存儲用戶選擇的拼音組合
返回值： 無
*/
該函數包括四個主要功能函數：
LNode GetLetterList(const char value[]);
void ChooseSpell(LNode head, char letters[]);
void RecursionAnalyse(const char *keyboard[], const char value[], int pos, char buf[], LNode Head);
void DistroyList(LNode List);
/*
函數聲明：LNode GetLetterList(const char value[]);
函數功能：首先創建一個指針數組用來存儲鍵盤上的數字字母組合，以該數字為下標，即
const char *keyboard[10] = {NULL, NULL,"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
創建一個空的線性鏈表LNode letterList。
然后調用函數RecursionAnalyse,采用遞歸的方法，求出數字字符串對應的所有拼音組合，并把它們添加到鏈表letterList。
輸入變量： const char value[]，用來存儲用戶輸入的合法字符的字符串
輸出變量： 無
返回值： LNode letterList，由拼音組合所組成的鏈表，它的空間在程序執行過程中動態分配
*/
/*
函數聲明：void ChooseSpell(LNode head, char letters[]);
函數功能：把存儲在鏈表letterList中的拼音組合按順序顯示到屏幕，請用戶選取一個組合，
若用戶輸入#號存儲letters[0] = '\0'；
若用戶輸入*號，則繼續輸出后面的拼音組合，直到全部輸出'；
若用戶輸入了有效的選擇，存儲所選擇的拼音組合到letters。
若用戶輸入非法字符或在末頁輸入*號，報錯并要求重新輸入。
輸入變量：LNode Head，線性鏈表letterList 的頭結點
char letters[]，用來存儲用戶選擇的拼音組合
輸出變量：char letters[]，用來存儲用戶選擇的拼音組合
返回值： 無
*/
/*
函數聲明：void RecursionAnalyse(const char *keyboard[], const char value[], int pos, char buf[], LNode Head);
函數功能：遞歸調用本函數，求出所有的拼音組合，每求出一個拼音組合便將其構造成一個字符串，
把該字符串作為結點數據插入鏈表letterList。
輸入變量： const char *keyboard[]，用來存儲手機鍵盤信息的指針數組，根據輸入的數字可以得到相應的字母
const char value[]，用來存儲用戶輸入的合法字符的字符串
int pos， 當前所處理的value的元素的下標
LNode Head，線性鏈表letterList 的頭結點
輸出變量： LNode Head，線性鏈表letterList 的頭結點
返回值： 無
*/
/*
函數聲明：void DistroyList(LNode List);
函數功能：銷毀鏈表letterList。
輸入變量：LNode *List，指向線性鏈表letterList的指針
輸出變量：無
返回值： 無
*/
4。獲取正確的漢字：（若letters[0] = '\0'，則跳到第6步）
實現函數：void OutPutCharacters(const char letters[], char characters[]);
/*
函數聲明：void OutPutCharacters(const char letters[], char character[]);
函數功能：到*storage[]中找到與letters匹配的元素，將相應的漢字按順序輸出到屏幕，
請用戶選取一個漢字，
若用戶輸入#號或非法字符，存儲NULL到character；
若用戶輸入*號，則繼續輸出后面的漢字，直到全部輸出，然后存儲NULL到character；
若用戶輸入了有效的選擇，存儲所選擇的漢字到character。
輸入變量：const char letters[]，用來存儲用戶選擇的拼音組合
char character[]，用來存儲用戶選擇的漢字
輸出變量：char character[]，用來存儲用戶選擇的漢字
返回值： 無
*/
該函數包括三個主要功能函數：
int MatchCharacters(const char letters[], int pos);
void SaveCharacters(char charactersStorage[][3], char source[]);
void ChooseCharacters(char character[], const char charactersStorage[][3]);
/*
函數聲明：int MatchCharacters(const char letters[], int pos);
函數功能：判斷storage[pos]中的拼音組合是否與字符串letters相同
輸入變量： const char letters[]，用來存儲用戶選擇的拼音字符串
int pos， 當前所處理的storage的指針元素的下標
輸出變量：無
返回值： 相同則返回1，否則返回0
*/
/*
函數聲明：void SaveCharacters(char charactersStorage[][3], char source[]);
函數功能：把source中的漢字存儲到charactersStorage中
輸入變量：char charactersStorage[][3]， 用來存儲與拼音letters對應的所有漢字
char source[], storage的一個指針元素，它的拼音部分與letters相同
輸出變量： char charactersStorage[][3]， 用來存儲與拼音letters對應的所有漢字
返回值：無
*/
/*
函數聲明：void ChooseCharacters(char character[], const char charactersStorage[][3]);
函數功能：把存儲在charactersStorage中的漢字按順序顯示到屏幕，請用戶選取一個組合，
若用戶輸入#號存儲character[0] = '\0'；
若用戶輸入*號，則繼續輸出后面的漢字，直到全部輸出'；
若用戶輸入了有效的選擇，存儲所選擇的漢字到character。
若用戶輸入非法字符或在末頁輸入*號，報錯并要求重新輸入。
輸入變量：char character[]，用來存儲用戶選擇的漢字
const char charactersStorage[][3]，用來存儲所有同音字
輸出變量：char character[]，用來存儲用戶選擇的漢字
返回值： 無
*/
5。顯示用戶選取的漢字到屏幕，同時按照追加的方式輸出到指定文件 。
實現函數：void PrintCharacter(const char character[], const char fileName[]);
/*
函數聲明：void PrintCharacter(const char character[], const char fileName[]);
函數功能：顯示用戶選取的漢字到屏幕，同時按照追加的方式輸出到指定文件 。
輸入變量：const char character[]，用來存儲用戶選擇的漢字
const char fileName[]，指定的文件名，用來追加存儲用戶選擇的漢字
輸出變量：char character[]，用來存儲用戶選擇的漢字
返回值： 無
*/
6。重復步驟2-5，直到用戶選擇退出。
注意：這里只列出了一些主要函數，其他功能函數由程序員自行設計。要求每個函數均要做好單體測試后再加入工程中。