KMP（Knuth-Morris-Pratt）算法是一種高效的字符串搜索算法，它可以在一個文本字符串（Text）中搜索一個詞（Pattern），時間復雜度為O(n+m)，其中n是文本字符串的長度，m是詞的長度。下面是一個C#實現KMP算法的示例：

using System;public class KMPAlgorithm
{// KMP算法中的部分匹配表（也稱為失效函數或跳轉表）private static int[] ComputeLPSArray(string pattern, int M, int[] lps){int len = 0; // 長度初始化int i = 1;lps[0] = 0; // lps[0] 總是0// 填充lps[]數組while (i < M){if (pattern[i] == pattern[len]){len++;lps[i] = len;i++;}else{// (pattern[i] != pattern[len])if (len != 0){len = lps[len - 1];// 不要遺漏這個// 否則，你可能會在以下情況中得到錯誤的答案// AAACAAAA 和 AAA}else{lps[i] = 0;i++;}}}return lps;}// KMP搜索算法public static int KMPSearch(string pat, string txt){int M = pat.Length;int N = txt.Length;// 創建lps[]數組，大小為M，并初始化為0int[] lps = new int[M];// 預處理填充lps[]ComputeLPSArray(pat, M, lps);int j = 0; // 用于pat[]的索引int i = 0; // 用于txt[]的索引while (i < N){if (pat[j] == txt[i]){j++;i++;}if (j == M){// 找到模式Console.WriteLine("Found pattern at index " + (i - j));return i - j; // 返回第一個匹配的位置// 如果我們想要找到所有匹配，我們可以注釋掉這行代碼并改為繼續搜索}// 不匹配時else if (i < N && pat[j] != txt[i]){// 不要回溯iif (j != 0){j = lps[j - 1];}else{i = i + 1;}}}// 沒有找到模式return -1;}// 示例用法public static void Main(){string txt = "ABABDABACDABABCABAB";string pat = "ABABCABAB";int result = KMPSearch(pat, txt);if (result == -1){Console.WriteLine("Pattern not found");}}
}

在這個示例中，ComputeLPSArray 方法計算了詞（Pattern）的部分匹配表（LPS數組），而 KMPSearch 方法實現了KMP搜索算法，它使用LPS數組來避免不必要的字符比較。

在 Main 方法中，我們定義了一個文本字符串 txt 和一個詞 pat，然后調用 KMPSearch 方法來查找詞在文本中的第一個出現位置。如果找到了，它會打印出該位置；否則，它會打印出“Pattern not found”。