制作结构节点数组时出现重复字符的问题

Question

我有一个节点结构：

struct Node {
    int freq;
    char letter;
    string code;
    Node* left;
    Node* right;
    Node* up;
};

我有一个输入阅读器，它应该存储每个字母中的一个以及它的频率，但是当通过 for 循环将节点分配给我的数组时，我得到了重复的字母。：

for(int i = 0; i<26 ; i++){
      N[i] = new Node;
      N[i]->freq = alphabet[i];
      N[i]->letter = input[i];  //problem line
}

输入数组作为字符串传递给函数，Alphabet 是一个按字母顺序存储频率的数组。 我知道我收到了重复的字母，因为输入字符串直接放入数组中而不进行比较，但是我找不到一种方法让它检查N[] 中的其他节点以查看节点结构中的 char 成员已经被放入数组中。任何帮助表示赞赏。

Answer 1

我们不会为您做这一切，但我们可以为您提供指导：

for(int i = 0; i<26 ; i++)
{
    Node* node = getNodeForLetter(alphabet[i]);
    N[i]->freq++;

    // might be redundant, but no big deal
    // or you could do that in getNodeFor
    N[i]->letter = input[i];  
}

您需要编码getNodeForLetter。

通过这样的设置，您就有了一个函数，可以为您提供给定角色的节点。您需要有条件地在该函数中分配。然后你增加频率。并确保字母设置正确。