Question

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

继承了main.c代码（用于测试它不会进入读取所有25000个单词的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);

上遇到了细分错误

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

部分单词是已被搜索的部分单词ee.g“aba”，我会用arr strcat它并将其存储到结构中。

结果应该产生：

0：大吃一惊 1：算盘 2：鲍鱼 3：放弃 4：abase 5：abash 6：减弱 7：abater 8：继续输入

我稍后会打电话给析构函数，但这绝对是经过试验和测试的文字。

任何人都可以建议如何修改它，以便我可以存储字符串??

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

非常感谢

杰克

Answer 1

char* wordArr[50];

你没有为你的话语分配任何记忆。试试：

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

将递归函数中的多个字符串存储到struct c

1 个答案: