C#，字符串匹配（模式搜索）BF（Brute Force）暴力算法的源代码

字符串匹配算法（模式搜索 Pattern Search）的应用于包括但不限于：生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络入侵检测、论文查重等等等等。

一、字符串匹配算法（模式搜索）

字符串匹配算法，就是在一个字符串text中查找是否存在一个（或多个）模式字符串pattern。

如： "ABCDEFG" 中是否存在 “EF” ？有几个？

常见的字符串匹配算法：

1、BF（Brute Force，暴力算法）；

2、RK （Robin-Karp 算法）；

3、KMP （D.E.Knuth、J.H.Morris、V.R.Pratt 算法）；

4、哈希Hash与移动哈希算法；

二、BF(Brute Force，暴力算法)

BF 算法是一种原始、低级的穷举算法。

简单，就是顺序逐个比较呗。

using System;
using System.Collections;
using System.Collections.Generic;

namespace Legalsoft.Truffer.Algorithm
{
/// <summary>
/// 字符串匹配（模式搜索）算法集锦
/// </summary>
public static partial class PatternSearch
{
/// <summary>
/// 字符串匹配的暴力算法（1）
/// </summary>
/// <param name="text"></param>
/// <param name="pattern"></param>
/// <returns></returns>
public static List<int> NativeSearch_Original(string text, string pattern)
{
int pt = pattern.Length;
List<int> matchs = new List<int>();
for (int i = 0; i < (text.Length - pt); i++)
{
if (text.Substring(i, pt) == pattern)
{
matchs.Add(i);
}
}
return matchs;
}

/// <summary>
/// 字符串匹配的暴力算法（2）
/// </summary>
/// <param name="text"></param>
/// <param name="pattern"></param>
/// <returns></returns>
public static List<int> NativeSearch(string text, string pattern)
{
int M = pattern.Length;
int N = text.Length;
int S = N - M;

List<int> matchs = new List<int>();
if (S <= 0) return matchs;
for (int i = 0; i <= S; i++)
{
int j = 0;
while (j < M)
{
if (text[i + j] != pattern[j])
{
break;
}
j++;
}

if (j == M)
{
matchs.Add(i);
}
}

return matchs;
}
}
}

原文地址：https://blog.csdn.net/beijinghorn/article/details/124068909

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！