实验报告
(系) 班级 学号 姓名
实验日期 年 月 日 指导老师
实验名称 字符串匹配的蛮力实现
实验目的 编写算法程序解决上述问题
实验步骤(实验内容、写出代码和运行结果)
题目:
字符串算法主要可以分为几类。字符串匹配就是其中之一。当我们提到字符串匹配算法,
最基本的方法就是所谓的蛮力解法,这意味着我们需要检查每一个文本串中的字符是否和匹
配串相匹配。一般来说我们有文本串和一个匹配串(通常匹配串短于文本串)。我们需要做的
就是回答这个匹配串是否出现在文本串中。要求用蛮力算法解决字符串的匹配问题。
代码实现:
#include<stdio.h>
#include <iostream>
using namespace std;
int i,j;
int a[100]={};
int m,n;
int p=0,k=1;
int f(string text,string pattern)
{
m = text.size();
n = pattern.size();
for(i=0;i<=m-n;++i)