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

暴力算法概念

暴力算法（Brute Force Algorithm）是一种简单直接的解决问题的方法，它通过穷举所有可能的解决方案来寻找问题的解。暴力算法通常是基于穷举搜索的思想，遍历所有可能的情况，然后逐一检查每种情况是否满足问题的要求。

暴力算法代码

//以下是一个使用暴力算法解决查找数组中最大数的示例代码：

int[] arr = { 5, 2, 8, 4, 1 };
int max = arr[0];

for (int i = 1; i < arr.Length; i++)
{
    if (arr[i] > max)
    {
        max = arr[i];
    }
}

Console.WriteLine("The maximum number is: " + max);

 

void Main()
{
	var matchs= Test.SearchString("abcab", "ab");
	Console.WriteLine(string.Join(",",matchs));
}

// You can define other methods, fields, classes and namespaces here


	/// <summary>
	/// 字符串匹配（
	/// </summary>
	public  class Test
	{
	
		public static List<int> SearchString(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)
				{
					var a=text[i + j];
					var b=pattern[j];
					if (a != b)
					{
						break;
					}
					j++;
				}

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

			return matchs;
		}
	}

暴力算法的应用背景通常是在问题规模较小、时间复杂度要求不高的情况下。由于其简单直接的特点，暴力算法易于实现和理解，适用于解决一些简单的问题。然而，随着问题规模的增加，暴力算法的时间复杂度会呈指数级增长，效率较低。因此，在处理大规模问题时，通常需要采用其他更高效的算法。