将递归函数中的几个字符串存储到结构 c 中

Question

我正在制作一个预测文本界面，通过它我将字典存储到数据结构中（我使用了 trie），用户部分搜索一个单词，完成的单词显示为每个单词对应的数字。我已经完成了插入、搜索功能并进行了递归遍历，可以打印出所有完整的单词（没有数字）。但是我想将它们存储到一个结构中，以便我可以在另一个函数中使用它们，然后用户将看到带有相应数字的单词。

这是 main.c 代码（为了测试它不会进入输入所有 25 000 个单词的 readfile！）：

struct TrieNode* root = trieRootConstructor();
struct TrieNode* pntr = NULL;

trieInsert(root, "aback");
trieInsert(root, "abacus");
trieInsert(root, "abalone");
trieInsert(root, "abandon");
trieInsert(root, "abase");
trieInsert(root, "abash");
trieInsert(root, "abate");
trieInsert(root, "abater");

int x = 0;
char* result = "";
char* search = "aba";

result = trieSearch(root, &pntr, search, result, &x);

printf("\n\n");

traverseTwo(pntr, search);

pntr 设置为部分单词结束的节点，这是遍历将搜索单词其余部分的位置。

这是我的递归遍历及其调用者：

void traverseTwo(struct TrieNode* node, char* partialWord)
{
    char arr[50];
    int index = 0;

    int maxWordSize = 100;
    char wordArr[50][maxWordSize];

    index = recursivePrint(node->children, arr, wordArr[50], 0, partialWord, index);

    int i = 0;

    for(i = 0; i < index; i++)
         printf("%d: %s\n", i, wordArr[i]);

    printf("%d: Continue Typing", index);
}

 int recursivePrint(struct TrieNode* node, char* arr, char* wordArr, int level, char* partialWord, int index)
{
     if(node != NULL)
     {
          arr[level] = node->symbol;

         index = recursivePrint(node->children, arr, wordArr, level+1, partialWord, index);

         if(node->symbol == '\0')
             index = completeWordAndStore(partialWord, arr, wordArr, index);

        index = recursivePrint(node->sibling, arr, wordArr, level, partialWord, index);
    }
    return index;
}

int completeWordAndStore(char* partialWord, char* restOfWord, char* wordArr, int index)
{
    int length = strlen(partialWord) + strlen(restOfWord);
    char completeWord[length];

    strcpy(completeWord, partialWord);
    strcat(completeWord, restOfWord);

    strcpy(wordArr[index], completeWord);

    index++;

    return index;
}

strcpy(wordArr[index], completeWord); 出现分段错误

这个想法（在我的脑海中）是，一旦它进入节点符号为 '\0' 的 if 语句，它将在索引值处存储字符串。

partial word 是搜索到的部分词 ee.g "aba"，我会用 arr 对其进行 strcat 并将其存储到 struct 中。

结果应该是：

0：后退 1：算盘 2：鲍鱼 3：放弃 4：基础 5：阿巴什 6：减弱 7：消减 8：继续输入

我稍后确实调用了析构函数，但这绝对是经过测试的。

谁能建议如何修改它以便我可以存储字符串？

如果我是正确的，我还假设它将是一个数组结构？

非常感谢

杰克

Answer 1

char* wordArr[50];

你没有为你的话分配任何内存。尝试：

int maxWordSize = 100;
char wordArr[50][maxWordSize];