詞典模糊搜索

Question

我試圖創建一個帶有通配符字符串搜索和詞典類

Dictionary<string, Node> Nodes = new Dictionary<string, Node>(); 

public bool ResponceSearch(string search) { 
    if (Nodes.ContainsKey(search)) { 
     label1.Text = Nodes[search].GetResult(); 
     return true; 
    } 
} 

搜索字符串，例如

What is that 

和字典包含鍵如

Who is * 
What is * 

因此，搜索根據「什麼是」搜索字符串找到「什麼是*」。

Answer 1

如果你可以改變你的字典鍵是正確的regular expressions，如：

@"Who is \w+" 
@"What is \w+" 

那麼這個問題就變得簡單了很多：

public bool ResponceSearch(string search) { 
    var node = 
     (from p in Nodes 
      where Regex.Matches(p.Key, search) 
      select p.Value) 
     .FirstOrDefault(); 
    if (node != null) { 
     label1.Text = node.GetResult(); 
     return true; 
    } 
} 

你甚至可以寫出這樣的擴展方法。例如：

public static bool ContainsKeyPattern<T>(this Dictionary<string, T> nodes, string search) 
{ 
    return nodes.Keys.Any(k => Regex.Matches(k, search)); 
} 

public static T GetItemByKeyPattern<T>(this Dictionary<string, T> dict, string search) 
{ 
    return 
     (from p in dict 
      where Regex.Matches(p.Key, search) 
      select p.Value) 
     .First(); 
} 

Answer 2

您還可以嘗試關注。看起來更簡單。您可以使用另一種方法是string.EndsWith()：

return Nodes.Any(item => item.Key.StartsWith("Who is")); 
return Nodes.Any(item => item.Key.StartsWith("What is")); 

- 或 -

KeyValuePair<string, object> viewDto = ctx.ActionParameters.FirstOrDefault(item => item.Key.ToLower().EndsWith("Who is")); 
KeyValuePair<string, object> viewDto = ctx.ActionParameters.FirstOrDefault(item => item.Key.ToLower().EndsWith("What is"));