#include<iostream>
using namespace std;
//在一个文本串S内查找一个模式串P 的出现位置
/*
暴力搜索法
*/
int violentMatch(char* s, char* p) {
int s_len = strlen(s);
int p_len = strlen(p);
int i = 0, j = 0;
while (i < s_len && j < p_len) {
if (s[i] == p[j]) {
i++;
KMP算法C++实现
最新推荐文章于 2024-08-03 11:10:20 发布
本文详细介绍了KMP算法的基本思想,并提供了一个用C++实现的KMP算法示例,通过实例解析了如何利用该算法进行字符串匹配,提高了搜索效率。
摘要由CSDN通过智能技术生成