串实现字符过滤系统（含C语言源码）

字符过滤系统简介：由用户给定一个主串和一个模式串，要去系统能报告模式串在主串的位置（主串中可能存在多个模式串）。同时，过滤系统要具备文本替换功能，可以将主串中的所有模式串替换成指定的字符串。

项目实例

假设主串为 “abcabc” ，模式串为 "a"。过滤系统报告的位置为 1 和 4。同时，系统要询问用户是否将主串中所有的 "a" 替换为其它指定的字符串。

假设用户要求将 "a" 替换成 "hello"，则系统执行替换操作的主串为 "hellobchellobc"，必要时还可以将替换后的串写入到一个文件中。

设计思路

字符过滤系统的设计，其主要功能的实现主要分为两部分：字符串的模式匹配和字符串的替换。有关字符串的模式匹配算法，可以选择 BF 算法或是 KMP 算法，

和之前所接触的算法不同的是，系统是要将文本中所有与指定字符相同的都筛选出来，而不是找出一个就结束。不过换汤不换药，只要在前面的学习中领会了模式匹配的思想，就可以轻松解决该问题。

在实现字符串的替换功能时，没有成型的算法，需要自己设计方案去编码实现。本节提供了一种实现的思路，建议大家先自己思考，尝试独立解决，培养自己解决问题的逻辑思维，实在不会再参考本节的实现源码。

完整实现代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 1000

//KMP算法中的next数组
void Ne