字符串匹配和KMP模式匹配（没太学懂，暂时不写）

//字符串匹配
int stringMatching(string longstr, string smallstr){int lLen = longstr.size(), sLen = smallstr.size();for (int i = 0; i < lLen - sLen; ++i) {for (int j = 0; j < sLen; ++j) {if (longstr[i + j] != smallstr[j]) {break;}if (j == sLen - 1)  //代表所有字符都匹配上了return i;  //返回长字符串中的匹配起始位置}}return -1;   //代表没找到
}
int main()
{string longstr, smallstr;cin >> longstr;fflush(stdin);  //清空缓冲区，主要是清除输入第一个字符串后的回车符号cin>> smallstr;int position = stringMatching(longstr, smallstr);if (position != -1) {cout << "成功匹配：" << position << endl;}elsecout << "匹配失败" << endl;return 0;
}

字符串匹配和KMP模式匹配（没太学懂，暂时不写）相关推荐

字符串匹配的KMP算法和C语言代码，不需要思考就能理解
KMP算法用于判断一个字符串是否包含另一个字符串,如果包含就返回脚标.其实KMP算法本身特别简单,我看了几篇本章都号称简单易懂,结果看得我云里雾里,直到我看到了阮一峰:字符串匹配的KMP算法,才真正看 ...
[算法系列之二十六]字符串匹配之KMP算法
一简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法).KMP算法的关键是利 ...
字符串匹配（多模式匹配篇）
字符串匹配(多模式匹配篇) 摘要: 问题的提出:众所周知,KMP算法在O(n)的时间中solve单模式串匹配问题.但怎样solve多模式串匹配问题呢? Solve:本文用简要记叙了使用trie树,tr ...
字符串匹配（KMP 算法含代码）
主要是针对字符串的匹配算法进行解说有关字符串的基本知识传统的串匹配法模式匹配的一种改进算法KMP算法网上一比較易懂的解说小样例 1计算next 2计算nextval 代码有关字符串的基本知 ...
php随机匹配算法,字符串匹配的KMP算法+PHP实现
1. 前言看了阮一峰的字符串匹配的KMP算法,写得很好,推荐看看. 不过我想自己写个例子描述一下这个算法,顺便写个PHP实现,于是有了这篇博文. 2. 概述 [来自维基百科] 字符串搜索算法字符串 ...
字符串匹配之KMP算法详解
kmp算法又称"看毛片"算法,是一个效率非常高的字符串匹配算法.不过由于其难以理解,所以在很长的一段时间内一直没有搞懂.虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚. ...
字符串匹配问题 ----- KMP算法
题意: 任意给定一段字符串str("123abc123abc00abc") 再输入一个关键字key("abc") 要求返回str中包含key的所有子串的头下标 ...
三十五、字符串匹配问题--KMP算法
一.暴力匹配算法实现字符串匹配如果用暴力匹配的思路,并假设现在 str1 匹配到 i 位置,子串 str2 匹配到 j 位置,则有: 如果当前字符匹配成功(即 str1[i] == str2[j]) ...
字符串匹配的KMP算法(转)
转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算 ...

字符串匹配和KMP模式匹配（没太学懂，暂时不写）

字符串匹配和KMP模式匹配（没太学懂，暂时不写）相关推荐

最新文章

热门文章