作业帮求一道数据结构题目!C语言的!
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/05/01 18:06:35
求一道数据结构题目!C语言的!
串的查找和替换（限2人完成）
【系统任务】打开一篇英文文章,在该文章中找出所有给定的单词,然后对所有给定的单词替换为另外一个单词,再存盘；
【功能要求】
1） 要用三种不同的匹配算法完成上述系统任务；
2） 完成上述三种算法的匹配时间的比较.
串的查找和替换（限2人完成）
【系统任务】打开一篇英文文章,在该文章中找出所有给定的单词,然后对所有给定的单词替换为另外一个单词,再存盘；
【功能要求】
1） 要用三种不同的匹配算法完成上述系统任务；
2） 完成上述三种算法的匹配时间的比较.
3种匹配算法处理起来有点麻烦,写一下思路吧
1、首先打开文件,将文件内容读到内存中（数组或者动态申请内存）
2、输入匹配串和替换串；
3、字符串匹配算法有多种,给出两个参考资料
http://blog.csdn.net/WINCOL/article/details/4795369
http://wenku.baidu.com/view/bb2a82fffab069dc5022014c.html
4、至于匹配时间,可以在算法执行前获取当前时间,结束时再获取当前时间,结束时的时间减去开始时的时间就是算法时间,比较即可.
再问： 可否告知除了KMP和简单算法的第三种算法详细代码？感激不尽！
再答： 给你的上面两个连接里面有，如果不符合你的要求的话，可以百度一下具体的算法名称
1、首先打开文件,将文件内容读到内存中（数组或者动态申请内存）
2、输入匹配串和替换串；
3、字符串匹配算法有多种,给出两个参考资料
http://blog.csdn.net/WINCOL/article/details/4795369
http://wenku.baidu.com/view/bb2a82fffab069dc5022014c.html
4、至于匹配时间,可以在算法执行前获取当前时间,结束时再获取当前时间,结束时的时间减去开始时的时间就是算法时间,比较即可.
再问： 可否告知除了KMP和简单算法的第三种算法详细代码？感激不尽！
再答： 给你的上面两个连接里面有，如果不符合你的要求的话，可以百度一下具体的算法名称