[求助]朴素模式匹配算法
朴素模式比配算法一.问题描述
要求丝线朴素模式匹配算法，模式匹配又称子串定位就是求子串在主串中首次出现的位置。算法的基本思路是将给定子串与主串从第一字符开始比较，找到首次与子串完全匹配的子串为止，并记住该位置。在此基础上编写一个检索子串在主字符串的位置以及主串中出现次数的应用程序。
二.需求分析
本实验中，要有主串和子串的读入过程，需要在计算机总端上显示 “提示信息”在由用户输入相应数据，并求得主串与子串的长度，要确定子串在主串中出现的次数的话需要对朴素模式匹配酸法作一些调整：从第K个元素开始扫描主值S1，当其元素和S2的第一个元素值相同时，判定它们之后的元素值是否依次小脑共同。直到S2结束为止。如果相同，则返回当前的位置值；否则继续上述过程，直至S1扫描为止。
希望大家能帮帮小弟我啊！比较急啊！大家快点！
