KMP算法的C#實現(xiàn)方法
更新時間：2014年09月11日 11:10:38 投稿：shichen2014
這篇文章主要介紹了KMP算法的C#實現(xiàn)方法,代碼簡潔實用,需要的朋友可以參考下
本文實例簡述了KMP算法的C#實現(xiàn)方法，分享給大家供大家參考。具體如下：
具體思路為：next函數(shù)求出模式串向右滑動位數(shù)，再將模式串的str的next函數(shù)值 存入數(shù)組next。
具體實現(xiàn)代碼如下：
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("請按任意鍵繼續(xù)。。");
Console.ReadKey(true);
}
}
希望本文所述對大家的C#程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了如何基于C#實現(xiàn)一個簡單的PDF文件合并工具,文中的示例代碼簡潔易懂,有需要的小伙伴可以跟隨小編一起學(xué)習(xí)一下2025-01-01
Windows系統(tǒng)中使用C#編寫藍(lán)牙通信程序的簡單實例
這篇文章主要介紹了Windows系統(tǒng)中使用C#編寫藍(lán)牙通信程序的簡單實例,文中的例子使用到了32feet.NET中的InTheHand.Net.Personal類庫,需要的朋友可以參考下2016-04-04
c#執(zhí)行外部命令示例分享，大家參考使用吧2013-12-12
給大家分享了C#中comboBox實現(xiàn)三級聯(lián)動的全部代碼，代碼經(jīng)過測試，有興趣的朋友跟著做一下。2018-03-03
近來工作需要判斷圖片否是是彩色的，由于是十萬張以上的大批量理處，所以通過序程來動自判斷。2013-05-05
unity 如何獲取Text組件里text內(nèi)容的長度
這篇文章主要介紹了unity 獲取Text組件里text內(nèi)容的長度操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-04-04
這篇文章主要介紹了改進(jìn)c# 代碼的五個技巧（一），幫助大家更好的理解和使用c#,感興趣的朋友可以了解下2021-01-01
這篇文章主要為大家詳細(xì)介紹了Unity實現(xiàn)物體運動軌跡的繪制，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章介紹了C#集合之集(set)的用法，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-04-04
這篇文章主要介紹了C#中委托的基本概念介紹,本文講解了委托的使用、委托類型和委托實例、委托的合并和刪除、委托是不易變的、委托調(diào)用列表、GetInvocationList等內(nèi)容,需要的朋友可以參考下2015-02-02