《数据结构与算法(C语言版)》上机实验2.docxVIP

上机实验 2 串的匹配算法及实现 【实验目的】 了解串的相关概念。 掌握串的有关存储方法。 熟悉串的基本操作。 通过串匹配算法的实现，掌握朴素的模式匹配算法。 【实验内容】 实现朴素的模式匹配算法：要求能够实现从键盘输入主串S和子串T，并且能够从键盘指定S的第pos位为开始匹配的位置，如果匹配成功，则在屏幕输出S中符合匹配的位置，即S中与T匹配的子序列第一个字符的序号，否则，返回0。 【实验步骤】 在Microsoft Visual C++中创建应用程序L2。 在程序中创建字符串的存储函数InitStr()，使用数组的0号单元存储字符串的长度。 创建字符串的匹配函数Index()。 创建主函数