C#实现字符串模糊匹配的方法小结

来自:网络
时间:2024-09-10
阅读:

在C#中实现字符串的模糊匹配可以借助正则表达式或者一些模糊匹配算法来实现。

方法一:使用正则表达式

如果你的模糊匹配是基于简单的通配符(如*?),可以通过正则表达式来实现。

using System;
using System.Text.RegularExpressions;
 
class Program
{
    static void Main()
    {
        string pattern = "he*o"; // 例如,模糊匹配模式
        string input = "hello"; // 要匹配的字符串
 
        // 将模糊匹配模式转换为正则表达式
        string regexPattern = "^" + Regex.Escape(pattern)
                                    .Replace("\\*", ".*")
                                    .Replace("\\?", ".") + "$";
 
        // 使用正则表达式进行匹配
        if (Regex.IsMatch(input, regexPattern))
        {
            Console.WriteLine("字符串匹配成功!");
        }
        else
        {
            Console.WriteLine("字符串匹配失败!");
        }
    }
}

方法二:使用模糊匹配算法

如果你需要更复杂的模糊匹配(例如模糊搜索、近似匹配等),可以使用字符串相似度算法,如Levenshtein距离或者Jaccard相似度等。这些算法可以衡量两个字符串之间的相似程度,然后根据阈值判断是否匹配。

以下是一个使用Levenshtein距离算法进行模糊匹配的示例:

using System;
 
class Program
{
    static void Main()
    {
        string pattern = "hello"; // 模糊匹配模式
        string input = "heLlo"; // 要匹配的字符串
 
        int threshold = 2; // 可接受的最大编辑距离
 
        // 计算输入字符串与模式字符串的编辑距离
        int distance = ComputeLevenshteinDistance(input.ToLower(), pattern.ToLower());
 
        // 如果编辑距离在阈值范围内,则认为匹配成功
        if (distance <= threshold)
        {
            Console.WriteLine("字符串匹配成功!");
        }
        else
        {
            Console.WriteLine("字符串匹配失败!");
        }
    }
 
    // 计算Levenshtein距离的方法
    static int ComputeLevenshteinDistance(string s, string t)
    {
        int n = s.Length;
        int m = t.Length;
        int[,] d = new int[n + 1, m + 1];
 
        // 初始化边界条件
        for (int i = 0; i <= n; i++)
        {
            d[i, 0] = i;
        }
        for (int j = 0; j <= m; j++)
        {
            d[0, j] = j;
        }
 
        // 计算编辑距离
        for (int j = 1; j <= m; j++)
        {
            for (int i = 1; i <= n; i++)
            {
                if (s[i - 1] == t[j - 1])
                {
                    d[i, j] = d[i - 1, j - 1];
                }
                else
                {
                    d[i, j] = Math.Min(d[i - 1, j] + 1, // 删除
                                      Math.Min(d[i, j - 1] + 1, // 插入
                                               d[i - 1, j - 1] + 1)); // 替换
                }
            }
        }
 
        return d[n, m];
    }
}

以上代码示例中,ComputeLevenshteinDistance方法计算了两个字符串之间的Levenshtein距离,然后通过比较距离与设定的阈值来判断是否匹配。

根据你的具体需求,选择适合的方法来实现字符串的模糊匹配。

拓展:C#  list 中字段的模糊查找匹配实现

在游戏中,关于在列表中 查找某行数据时,需要通过关键字匹配,去遍历表中的数据,如果表中匹配到关键字,则返回该行数据,没有则返回null。比如查找在好友列表查找某个好友时。

建立一个 data 数据:用于保存item 的所有信息 (如: id,title,content,icon 等)

public class Data{

  public int id;
  public string name;
  public string title;
  public string content;
  public string icon;
  ...
}

实现:

private List<Data> onFindKeyWord(string str, List<Data> list){

List<Data> m_list= new List<Data>();
int count = list.Count;
 for(int i=0; i<count; i++){
  Data data = list[i];
  if(data.name.Indexof(str) != -1)
  {
    m_list.Add(data);
  }

 }
 return m_list; // 返回新的列表,符合模糊查询的结果列表
}

用foreach 遍历, 通过name模糊查找

private List<Data> onFindKeyWord(string str, List<Data> list){

List<Data> m_list= new List<Data>();
foreach(Data data in list)
{
  if(data.name.Indexof(str) != -1){
    m_list.Add(data);
  }

}
return m_list;

}

使用 list.Find(); 通过name 精确查找,不存在返回null

private List<Data> onFindKeyWord(string str, List<Data> list){

List<Data> m_list= new List<Data>();
Data data = list.Find(m_data=> m_data == str);
// 需要判断是否存在
if(data != null){
  m_list.Add(data);
}
return m_list;
}
返回顶部
顶部