Question

我正在编写一个anagram finder程序，可以识别具有相同字母的不同单词。例如：

input: ['cars', 'for', 'potatoes', 'racs', 'four', 'scar', 'creams', 'scream']
output: [ ["cars", "racs", "scar"], ["four"], ["for"], 
        ["potatoes"], ["creams","scream"] ]

这是我目前的代码。

public List<List<string>> AnagramsFinder(List<string> words)
{
    List<List<string>> returnList = new List<List<string>>();


    for (int i = 0; i < words.Count; i++)
    {
        char[] inputCharArray = words[i].ToCharArray();

        Array.Sort(inputCharArray);

        string inputString = new string(inputCharArray);


        if (ReturnList.Contains(InputString))
        {
            ReturnList[InputString].Add(words[i]);
        }
        else
        {
            ReturnList.Add(InputString, new List<string>());
            ReturnList[InputString].Add(words[i]);
        }
    }

    return returnList;
}

if-else语句是我想要表达的，但它在.NET WCF格式中无效。任何人都可以帮我修改if-else语句以达到同样的目的吗？非常感谢!!

Answer 1

C＃语言区分大小写所以

ReturnList与returnList不同，InputString与inputString不同。

旧代码：

if (ReturnList.Contains(InputString))
{
    ReturnList[InputString].Add(words[i]);
}
else
{
    ReturnList.Add(InputString, new List<string>());
    ReturnList[InputString].Add(words[i]);
}

好的代码：

if (returnList.Contains(inputString))
{
    returnList[inputString].Add(words[i]);
}
else
{
    returnList.Add(inputString, new List<string>());
    returnList[inputString].Add(words[i]);
}

<强>但是

 if (returnList.Contains(InputString))

returnList是一个嵌套的字符串列表，因此Contains参数无效！

所以用foreach迭代，

foreach( List<string> item in returnList )
{
  if( item.Contains(inputString) )
  ...
}

Answer 2

看起来您正在尝试将字符串与列表进行比较

尝试：

foreach( List<string> eachList in returnList )
{
  if( eachList.Contains(InputString) )
  ...
}

Answer 3

更新后的代码：

您可以使用以下方法查找Anagrame并只转换为列表列表。

    public static List<List<string>> GetAnagramEquivalents(List<string> InputArray)
    {
        Dictionary<string, List<string>> DictionaryList = new Dictionary<string, List<string>>();
        List<List<string>> ReturnList = new List<List<string>>();
        for (int x = 0; x < InputArray.Count; ++x)
        {
            char[] InputCharArray = InputArray[x].ToCharArray();
            Array.Sort(InputCharArray);
            string InputString = new string(InputCharArray);
            if (DictionaryList.ContainsKey(InputString))
            {
                DictionaryList[InputString].Add(InputArray[x]);
            }
            else
            {
                DictionaryList.Add(InputString, new List<string>());
                DictionaryList[InputString].Add(InputArray[x]);
            }
        }
        foreach (var item in DictionaryList)
        {
            ReturnList.Add(item.Value);
        }
        return ReturnList;
    }

将新列表添加到嵌套列表中

3 个答案: