title | author | date | CreateTime | categories |
---|---|---|---|---|
C# 搜索算法
|
lindexi
|
2018-2-13 17:23:3 +0800
|
2018-2-13 17:23:3 +0800
|
C#
|
本文主要讲C#搜索算法。
Bdf 算法
这算法是一个模糊的算法,用在用户在找一个他不确定的文本。
判断文本和匹配的字符是否有相同顺序,如果有,那么就是匹配。
假如我们有数据“abc”,匹配“abc”,那么,两个完全相对的字符串是匹配。
数据“aaacbc”,匹配“abc”,也是匹配,因为数据按照“abc”的顺序,算法不管数据有多长,只要数据存在和匹配相同的顺序,那么就匹配。
/// <summary> /// /// </summary> /// <param name="text">数据</param> /// <param name="str">匹配</param> public static bool Bdt(string text, string str) { int i = 0; bool reu = false; foreach (var temp in str) { reu = false; for (; i < text.Length; i++) # C# 搜索算法 本文主要讲C#搜索算法。 <!--more--> <div id="toc"></div> <!--cdsn--> ## Bdf 算法 这算法是一个模糊的算法,用在用户在找一个他不确定的文本。 判断文本和匹配的字符是否有相同顺序,如果有,那么就是匹配。 假如我们有数据“abc”,匹配“abc”,那么,两个完全相对的字符串是匹配。 数据“aaacbc”,匹配“abc”,也是匹配,因为数据按照“abc”的顺序,算法不管数据有多长,只要数据存在和匹配相同的顺序,那么就匹配。 ```csharp /// <summary> /// /// </summary> /// <param name="text">数据</param> /// <param name="str">匹配</param> public static bool Bdt(string text, string str) { int i = 0; bool reu = false; foreach (var temp in str) { reu = false; for (; i < text.Length; i++) { if (temp == text[i]) { reu = true; break; } } } return reu; }