蛮力算法字符串匹配

给定一个n个字符组成的串（称为文本），一个m（ ）个字符组成的串（称为模式），从文本中寻找匹配模式的子串。

在这里我们运用蛮力算法解决，另外此问题还能用KMP算法。

一、算法原理

该算法的做法是将模式（也就是较短的子串，长度为m）对准文本（也就是较长的字符串，长度为n）的前m个字符，从左到右匹配每一对相应的字符，如果有m对字符都匹配成功，那么算法停止，或者当遇到有一对不匹配时就将模式向右移一位，然后继续从模式的第一个字符与文本进行匹配。在这个过程中，当文本剩余字符的长度小于模式时算法就可以停止了，因为后面的都不可能再匹配成功，因此，文本的下标达到n-m时终止。

二、代码

#include <iostream>
using namespace std;

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100
int Forcematch(char *T,int N,char *P,