[聚合文章] C# 搜索算法

.Net 2017-11-10 1 阅读

本文主要讲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++)
                {
                    if (temp == text[i])
                    {
                        reu = true;
                        break;
                    }
                }
            }
            return reu;
        }

现在算法用在 https://github.com/tpxxn/JiHuangBaiKeCSharp

注:本文内容来自互联网,旨在为开发者提供分享、交流的平台。如有涉及文章版权等事宜,请你联系站长进行处理。