zoukankan      html  css  js  c++  java
  • 2018-2-13-C#-搜索算法

    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;
            }
    

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

  • 相关阅读:
    November 13th 2016 Week 47th Sunday The 1st Day
    November 12th 2016 Week 46th Saturday
    November 11th 2016 Week 46th Friday
    November 10th 2016 Week 46th Thursday
    November 9th 2016 Week 46th Wednesday
    November 8th 2016 Week 46th Tuesday
    windows 7文件共享方法
    Win7无线网络共享设置方法
    常量指针和指针常量
    如何查找局域网的外网ip
  • 原文地址:https://www.cnblogs.com/lindexi/p/12085554.html
Copyright © 2011-2022 走看看