将列表的节点与字符串数组进行比较

Question

如果我的数组包含一些字符，例如[a,b,c]，而我有另一个数组，其中包含每个字符的相应频率，例如{{ 1}}。我现在想通过一个链表，其中有一些节点有一些字符串，看看它们是否也有我在原始数组中具有相同频率的字符。

我的方法

我以为我需要

一个循环将从原始数组的[2,1,1]开始，另一个循环将检查该字符串的所有节点，如果我的临时指针命中null，则表示所有人都拥有它，如果没有，那么他们不会我继续前进到下一个。但是我不知道如何完全实现这种方法，因为我对c很新，而且我想知道是否可以在index 0 TIME中执行此操作，因为我的方法是O（N ² ）。

示例输出：我为混乱道歉 所以，如果你有3个节点，每个节点都有一个包含O(N)的字符数组 然后输出应返回"nba" "tba" "rba"。因为它们在每个节点中的出现次数相同。

Answer 1

因此，您在索引0处启动char数组和freqarray，然后检查所有节点是否匹配字符的相同频率的字符串。我假设您使用某种函数来返回字符串中特定字符的频率。 此外，您的问题需要您遍历所有节点，因此暗示O（N ^ 2）。