时间:2021-05-20
本文实例简述了KMP算法的C#实现方法,分享给大家供大家参考。具体如下:
具体思路为:next函数求出模式串向右滑动位数,再将模式串的str的next函数值 存入数组next。
具体实现代码如下:
static void GetNextVal(string str, int [] next){ int i = 0; int j = -1; next[0] = -1; while (i < str.Length - 1) { if (j == -1 || str[i] == str[j]) { i++; j++; next[i] = j; } else { j = next[j]; } }}KMP算法代码如下:
static int KMP(string zstr, string mstr){ int i, j; int[] next = new int[mstr.Length]; GetNextVal(mstr, next); i = 0; j = 0; while (i < zstr.Length && j < mstr.Length) { if (j == -1 || zstr[i] == mstr[j]) { ++i; ++j; } else { j = next[j]; } } if (j == mstr.Length) return i - mstr.Length; return -1;}static void Main(string[] args){ string zstr, mstr; zstr = Console.ReadLine(); mstr = Console.ReadLine(); int pos1; pos1 = KMP(zstr, mstr); if (pos1 == -1) Console.WriteLine("没有匹配的字符串!"); else Console.WriteLine(pos1); Console.Write("请按任意键继续。。"); Console.ReadKey(true);}}希望本文所述对大家的C#程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C++数据结构之kmp算法中的求Next()函数的算法实例代码:#includeusingnamespacestd;voidpreKmp(char*c,intm
本文实例讲述了C#折半插入排序算法实现方法。分享给大家供大家参考。具体实现方法如下:publicstaticvoidBinarySort(int[]list){
C++实现删除给定字符串的给定字符串思路主要有这么几种实现方式:1.KMP算法2.用STL的string的find,然后用erase3.用C的strstr找到字
C语言数据结构中串的模式匹配串的模式匹配问题:朴素算法与KMP算法#include#includeintIndex(char*S,char*T,intpos){
本文实例讲述了C#二分查找算法。分享给大家供大家参考。具体实现方法如下://inputarrayisassumedtobesortedpublicintBina