系统功能:
 手机的汉语拼音输入法很'聪明',只要用数字键组合,就能够自动找到能组成拼音的字母组合.从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,直到用户选择退出。

注意:这里只列出了一些主要函数,其他功能函数由程序员自行设计。要求每个函数均要做好单体测试后再加入工程中。

Posted on 2006-10-21 19:56 梦想飞扬 阅读(775) 评论(1)  编辑 收藏 引用

Feedback

# rdgyryt  回复  更多评论   

2006-11-30 08:26 by ytyhtr
sgrghrf

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理