DarknessMyOldFriend 2015-01-06 15:22 采纳率: 50%
浏览 3119

C语言课程设计字符串题目匹配单词,求大神~~~~~~~~~~~~~~~~~

详细题目如下:
设有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.

  • 写回答

3条回答

  • Young_Mr 2015-01-06 15:52
    关注

    1)完全相同就不说了
    2)先比较单词长度,符合长度的再逐个字母比较,并记录已出现不同字母的数量,记录数量小于等于1的单词序号
    3)多的情况:一样先比较单词长度,再逐个字母比较,若出现不一致的,记录数量,并跳过这个字母比较后面的,记录数量小于等于1的单词序号
    少的情况:先比较单词长度,然后跟多的情况相反,两个单词反过来比较,就是跟多的情况一样啦
    4)不说了

    自己再理解下吧,暂时想到这些

    评论

报告相同问题?

悬赏问题

  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛