欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

KMP算法的C#實(shí)現(xiàn)方法

 更新時(shí)間：2014年09月11日 11:10:38   投稿：shichen2014  
這篇文章主要介紹了KMP算法的C#實(shí)現(xiàn)方法,代碼簡(jiǎn)潔實(shí)用,需要的朋友可以參考下

本文實(shí)例簡(jiǎn)述了KMP算法的C#實(shí)現(xiàn)方法，分享給大家供大家參考。具體如下：

具體思路為：next函數(shù)求出模式串向右滑動(dòng)位數(shù)，再將模式串的str的next函數(shù)值 存入數(shù)組next。

具體實(shí)現(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("沒(méi)有匹配的字符串！");
  else Console.WriteLine(pos1);
  Console.Write("請(qǐng)按任意鍵繼續(xù)。。");
  Console.ReadKey(true);
}
}

希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • C#如何將DLL打包到程序中

    C#如何將DLL打包到程序中

    這篇文章主要介紹了C#如何將DLL打包到程序中問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
    2023-01-01
  • 圖形學(xué)之Unity渲染管線流程分析

    圖形學(xué)之Unity渲染管線流程分析

    這篇文章主要介紹了圖形學(xué)之Unity渲染管線流程的相關(guān)資料,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
    2022-01-01
  • C#窗體實(shí)現(xiàn)點(diǎn)餐系統(tǒng)

    C#窗體實(shí)現(xiàn)點(diǎn)餐系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C#窗體實(shí)現(xiàn)點(diǎn)餐系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2022-08-08
  • C#實(shí)現(xiàn)UI控件輸出日志的方法詳解

    C#實(shí)現(xiàn)UI控件輸出日志的方法詳解

    一般情況下，我們的日志文件是用來(lái)記錄一些關(guān)鍵操作或者異常，并且是后臺(tái)存儲(chǔ)，并不對(duì)外開(kāi)放的，但是也有些時(shí)候，需要將一些操作步驟、記錄等直接顯示在窗體上。本文就將利用UI控件輸出日志效果，需要的可以參考一下
    2022-10-10
  • c# 抓取Web網(wǎng)頁(yè)數(shù)據(jù)分析

    c# 抓取Web網(wǎng)頁(yè)數(shù)據(jù)分析

    通過(guò)程序自動(dòng)的讀取其它網(wǎng)站網(wǎng)頁(yè)顯示的信息，類(lèi)似于爬蟲(chóng)程序。比方說(shuō)我們有一個(gè)系統(tǒng)，要提取BaiDu網(wǎng)站上歌曲搜索排名。分析系統(tǒng)在根據(jù)得到的數(shù)據(jù)進(jìn)行數(shù)據(jù)分析。為業(yè)務(wù)提供參考數(shù)據(jù)。
    2008-11-11
  • WPF使用WinSCP實(shí)現(xiàn)FTP下載

    WPF使用WinSCP實(shí)現(xiàn)FTP下載

    這篇文章主要為大家詳細(xì)介紹了WPF如何使用WinSCP實(shí)現(xiàn)FTP下載，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)或工作有一定幫助，感興趣的小伙伴可以了解一下
    2023-01-01
  • Devexpress treelist 簡(jiǎn)介

    Devexpress treelist 簡(jiǎn)介

    本文給大家簡(jiǎn)單介紹了Devexpress treelist 知識(shí)，包括屬性列表，事件及使用方法，非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友參考下
    2016-12-12
  • c#集合快速排序類(lèi)實(shí)現(xiàn)代碼分享

    c#集合快速排序類(lèi)實(shí)現(xiàn)代碼分享

    這篇文章主要介紹了C#實(shí)現(xiàn)集合排序類(lèi),大家參考使用吧
    2013-12-12
  • C#?PictureBox控件方法參數(shù)及圖片刪除重命名上傳詳解

    C#?PictureBox控件方法參數(shù)及圖片刪除重命名上傳詳解

    這篇文章主要為大家介紹了C#?PictureBox控件方法參數(shù)及圖片刪除重命名上傳示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
    2022-08-08
  • C#數(shù)據(jù)適配器DataAdapter

    C#數(shù)據(jù)適配器DataAdapter

    這篇文章介紹了C#中的數(shù)據(jù)適配器DataAdapter，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
    2022-05-05

最新評(píng)論