我正在尝试在 char 数组中查找特定单词

Question

使用 C# 我试图在 char 数组中查找特定单词。此外，我不希望多次使用同一个字母，即单词是“你好”，我试图在随机的字母数组中找到它，所以如果在随机数组中使用了字母“l”字母，我不希望它再次被使用。字母数组中应该有另一个“l”用作“hello”中的第二个“l”。只是试图准确。一个简单的答案将非常有帮助。谢谢。

到目前为止，这是我的尝试。

public static char [] Note = "hello".ToCharArray();
public static char [] Newspaper = "ahrenlxlpoz".ToCharArray();

static void main(string[] args)
{
    Array.Sort(Note);
    Array.Sort(Newspaper);

    if(Newspaper.Contains<Note>)
    {
        Console.Write("It should display the letters of Note found within Newspaper");
    }   
}

Answer 1

试试这个：

public static char[] Note = "hello".ToCharArray();
public static char[] Newspaper = "ahrenlxlpoz".ToCharArray();

foreach (char c in Note) //check each character of Note
{
    if (Newspaper.Contains(c))
    {
        Console.Write(c); //it will display hello
    }
}

Answer 2

其实字符串就是一个char数组。最“经典”的方法是：

string Note = "hello";
        char[] Newspaper = "ahrenlxlpoz".ToCharArray();
        string res = "";

        for (int i = 0; i < Note.Length; i++)
            for (int j = 0; j < Newspaper.Length; j++)
                if (Note[i] == Newspaper[j])
                {
                    res += Newspaper[j];
                    Newspaper[j] = ' ';
                    break;
                }
        //This prints the remaining characters in Newspaper. I avoid repeating chars.
        for (int i = 0; i < Newspaper.Length; i++ )
            Console.Write(Newspaper[i]+"\n");
        Console.Write("\n\n");

        if (Note.Equals(res)) Console.Write("Word found");
        else Console.Write("Word NOT found");
        Console.Read();

最后， res 将是“你好”。在控制台中打印 res。我添加了' ' 以避免重复字符，正如有人在回答中所说的那样。所以最后它会将结果与单词进行比较，并告诉你它是否在字符串中找到了单词。试着把报纸改成这样："ahrenlxlpaz"，它会告诉你这个词没有找到:)

Answer 3

我假设“包含”是指报纸的每个字母中有足够数量的字母来组成 Note。例如，您至少需要两个 l 来组成单词“hello”。如果是这样，你基本上需要统计两个字符串中每个字母的个数，并确保 Note 中每个字母的个数小于或等于 Newspaper 中该字母的个数。

var dictNote = Note.GroupBy(c => c).ToDictionary(g => g.Key, g => g.Count());
var dictNews = Newspaper.GroupBy(c => c).ToDictionary(g => g.Key, g => g.Count());

bool contains = dictNote.All(x => 
    dictNews.ContainsKey(x.Key) && x.Value <= dictNews[x.Key]);