详细题目如下:
设有n个单词的字典表(1<=n<=100),计算某单词在字典表中的4种匹配情况(字典中的单词和待匹配的单词长度上限为255):
1)i :该单词在字典表中的序号;
2)Ei:在字典表中仅有一个字符不匹配的单词不匹配的单词序号;
3)Fi:在字典表中多(或少)一个字符(其余字符匹配)的单词序号;
4)N:其他情况。
当查找时有多个单词符合条件,仅要求第1个单词的序号即可。
1)输入文件,文件格式为:
n(字典表的单词数)
n行,每行一个单词
待匹配的单词
2)输出文件
输出文件,文件格式为:
i
Ei
Fi
其中i为字典表中符合条件的单词序号(1<=i<=n),若字典表中不存在符合条件的单词,则对应的i = 0,若上述情况不存在,则输出N.
C语言课程设计字符串题目匹配单词,求大神~~~~~~~~~~~~~~~~~
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- Young_Mr 2015-01-06 15:52关注
1)完全相同就不说了
2)先比较单词长度,符合长度的再逐个字母比较,并记录已出现不同字母的数量,记录数量小于等于1的单词序号
3)多的情况:一样先比较单词长度,再逐个字母比较,若出现不一致的,记录数量,并跳过这个字母比较后面的,记录数量小于等于1的单词序号
少的情况:先比较单词长度,然后跟多的情况相反,两个单词反过来比较,就是跟多的情况一样啦
4)不说了自己再理解下吧,暂时想到这些
解决 1无用