时间戳

首页 > 解决方案 > C# 严格检查一个字符串中的所有字符是否存在于另一个字符串中（无 LINQ）

c# - C# 严格检查一个字符串中的所有字符是否存在于另一个字符串中（无 LINQ）

问题描述

我有一本字典，我想删除以某种方式包含给定单词的所有字符的所有键。例如，如果给定的单词已损坏，则应删除所有带有“corrupt”、“co2rrupt”、“ruptcor”等键的键/对值。

到目前为止，我有以下代码，但它似乎不起作用，我不知道为什么。

        static Dictionary<string,double> Dict2(){
        var dict = new Dictionary < string, double > ();
        dict.Add("rupt cor0",1);
        dict.Add("cor rupt1", 33);
        dict.Add(" 4 cor ru pt4", 10752);
        dict.Add("ted45", 6.878);
        dict.Add("key2", 0.0033482143);

        var word = "corrupt";

        Console.WriteLine("This is the origina dictionary");
        foreach (KeyValuePair<string, double> kvp in dict)
        {
        Console.WriteLine($"Key {kvp.Key}: Value={kvp.Value}");
        }


        foreach (KeyValuePair<string, double> entry in dict)
        {
            
            foreach (char character in word)
            {
                if (entry.Key.Contains(character))
                {
                    dict.Remove(entry.Key);
                }
                
            }
        
        }

这段代码应该删除前 3 对，但是当我在删除这些对后重新打印字典时，它只包含 key2:0.0033482143。

我想要一种不使用 LINQ 的方法。

标签： c#stringloopssubstring

解决方案

一种方法是遍历所有键，如果键长度至少与单词一样长，则遍历单词的每个字符并将其从键中删除。那么如果我们删除了所有的字符，那么这个键应该被删除，因为它包含了所有的字符。这需要创建一个临时变量来存储 key 和 word 值，因为我们不想修改原始变量。

var keysToRemove = new List<string>();

foreach (var key in dict.Keys)
{
    if (key.Length < word.Length) continue;

    var tmpKey = key;
    var tmpWord = word;

    foreach (var chr in word)
    {
        var keyIndex = tmpKey.IndexOf(chr);
        if (keyIndex < 0) break;
        tmpKey = tmpKey.Remove(keyIndex, 1);
        tmpWord = tmpWord.Remove(0, 1);
    }

    if (tmpWord.Length == 0) keysToRemove.Add(key);
}

foreach (var keyToRemove in keysToRemove)
{
    dict.Remove(keyToRemove);
}

推荐阅读