Question

C语言程序设计——在字符串S1查找字符串S2出现次数的函数

在字符串S1查找字符串S2出现次数的函数。
功能需求 1) 输入的两个字符串S1和S2。
2）查找S2在字符串S1中出现的次数和位置。
3) 输入字符串S3,将在S1中的出现的字符串S2都替换成S3。
4) 如果S1中不含有S2,则找出在S2中能被S1包含的所有子字符串,并指出其中长度最大和最小的子字符串
用户界面 输入: 程序正常运行后，屏幕上显示一个文字菜单（根据序号选定相应的操作项目），当用户选定操作项目所对应的序号时，根据应用程序的提示信息，从键盘上输入相应的数据。
输出: 1) 应用程序正常运行后，要在屏幕上显示一个文字菜单
2) 要求用户输入数据时，要给出清晰、明确的提示信息，包括输入的数据内容、格式及结束方式等（提示与参考 输入样例 输出样例）

Answer 1

字符串匹配问题，到网上，找KMP算法就行了。有现成代码的。