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#程序設計有所幫助。
相關文章
這篇文章主要介紹了C#如何將DLL打包到程序中問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-01-01
這篇文章主要介紹了圖形學之Unity渲染管線流程的相關資料,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-01-01
這篇文章主要為大家詳細介紹了C#窗體實現(xiàn)點餐系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
一般情況下，我們的日志文件是用來記錄一些關鍵操作或者異常，并且是后臺存儲，并不對外開放的，但是也有些時候，需要將一些操作步驟、記錄等直接顯示在窗體上。本文就將利用UI控件輸出日志效果，需要的可以參考一下2022-10-10
通過程序自動的讀取其它網(wǎng)站網(wǎng)頁顯示的信息，類似于爬蟲程序。比方說我們有一個系統(tǒng)，要提取BaiDu網(wǎng)站上歌曲搜索排名。分析系統(tǒng)在根據(jù)得到的數(shù)據(jù)進行數(shù)據(jù)分析。為業(yè)務提供參考數(shù)據(jù)。2008-11-11
這篇文章主要為大家詳細介紹了WPF如何使用WinSCP實現(xiàn)FTP下載，文中的示例代碼講解詳細，對我們學習或工作有一定幫助，感興趣的小伙伴可以了解一下2023-01-01
本文給大家簡單介紹了Devexpress treelist 知識，包括屬性列表，事件及使用方法，非常不錯，具有參考借鑒價值，需要的朋友參考下2016-12-12
這篇文章主要介紹了C#實現(xiàn)集合排序類,大家參考使用吧2013-12-12
C#?PictureBox控件方法參數(shù)及圖片刪除重命名上傳詳解
這篇文章主要為大家介紹了C#?PictureBox控件方法參數(shù)及圖片刪除重命名上傳示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
這篇文章介紹了C#中的數(shù)據(jù)適配器DataAdapter，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05