在字符串：字符串字典中查找值，其中给定的过滤器字符串是键字符串的子集

Question

我有一个 Dictionary<string, string> 对象，其中存储的值如下所示：

examplePlanet                   : defaultText0
examplePlanet*                  : defaultText1
examplePlanet**                 : defaultText2
examplePlanetSpecificlocationA  : specificAText0
examplePlanetSpecificlocationA* : specificAText1
examplePlanetSpecificlocationB  : specificBText

我有一个字符串 filter 匹配这些键之一或者是键的子集。 该过滤器的形式为planetLocation，可拆分为planet和location。

我的目标是以这种方式创建过滤器匹配的值列表：如果字典中存在planetLocation，则将其值以及键匹配但具有额外*的所有值添加到列表中。 如果planetLocation 不存在，则仅添加键与过滤器的planet 部分匹配的值（可能有额外的*）。

基本上，我希望过滤器与键尽可能匹配的所有值。

---

例子：

examplePlanetSpecificlocationA 给[specificAText0, specificAText1]
examplePlanetSpecificlocationB 给[specificBText]
examplePlanetSpecificlocationC 给[defaultText0, defaultText1, defaultText2]

---

我已经尝试过（以及其他不起作用的方法）：

private List<string> filteredResults;

///<summary>Filters dictionaries and returns a list of values</summary>
private List<string> GetFilteredResults(Dictionary<string, string> inputdictionary, string filter)
{
    List<string> _filteredResults = new List<string>();
    foreach (KeyValuePair<string, string> entry in inputdictionary)
    {
        if (entry.Key.Contains(filter))
        {
            _filteredResults.Add(entry.Value);
        }
    }
    return _filteredResults;
}

public void main()
{
    //stuff happens here that assigns a value to filterPlanet and filterLocation

    filteredResults = new List<string>();
    filteredResults = GetFilteredResults(exampledictionary, filterPlanet + filterLocation);
    if (filteredResults.Count == 0)
    {
        filteredResults = GetFilteredResults(exampledictionary, filterPlanet);
    }

    //do stuff with the filtered results
}

这几乎可行，但返回键包含 filterPlanet 的所有值，而不仅仅是 filterPlanet 本身加上可能的 *。我不知道如何让这个函数做我想做的事，即使它以某种方式工作，我相信还有比这更有效的过滤方式。你能帮帮我吗？

Answer 1

我不会使用*'s 作为区分同一键的多个值的一种方式，我会将filterPlanet 和filterLocation 分开。这样您就可以使用简单的 O(1) 字典查找，而不是遍历所有键、进行子字符串搜索等。

public class PlanetFilterer
{
    private readonly Dictionary<string, List<string>> lookup = new Dictionary<string, List<string>>();

    public PlanetFilterer(IEnumerable<(string filter, string value)> filters)
    {
        foreach (var (filter, value) in filters)
        {
            var filterWithoutStars = filter.TrimEnd('*');
            if (!lookup.TryGetValue(filterWithoutStars, out var values))
            {
                values = new List<string>();
                lookup[filterWithoutStars] = values;
            }
            values.Add(value);
        }
    }

    public IReadOnlyList<string> Lookup(string planet, string location)
    {
        List<string> results;
        if (lookup.TryGetValue(planet + location, out results))
        {
            return results; 
        }
        if (lookup.TryGetValue(planet, out results))
        {
            return results;
        }
        return Array.Empty<string>();
    }
}

用法：

var filters = new[]
{
    ("examplePlanet", "defaultText0"),
    ("examplePlanet*", "defaultText1"),
    ("examplePlanet**", "defaultText2"),
    ("examplePlanetSpecificlocationA", "specificAText0"),
    ("examplePlanetSpecificlocationA*", "specificAText1"),
    ("examplePlanetSpecificlocationB", "specificBText"),
};
var filterer = new PlanetFilterer(filters);

Console.WriteLine(string.Join(", ", filterer.Lookup("examplePlanet", "SpecificlocationA")));
Console.WriteLine(string.Join(", ", filterer.Lookup("examplePlanet", "SpecificlocationB")));
Console.WriteLine(string.Join(", ", filterer.Lookup("examplePlanet", "SpecificlocationC")));

Try it online