1

这是 Boggle Board 的 C 作业。

任务是在一个 4x4 的字符板上搜索字典中的单词，方法是从一个图块开始并在任意点向上、向下、向左、向右或对角移动。我的程序从一个点“跳”到另一个点，从不相邻的字母拼写单词，并多次添加单词。

void goToNextLetter(struct trie* dictionary, char boggleBoard[SIDELENGTH][SIDELENGTH], int usedLetters[SIDELENGTH][SIDELENGTH], char word[MAX], int row, int column){
    int i, rowTemp, colTemp;
    if (isPrefix(dictionary, word, 0)){
        if (isInDictionary(dictionary, word, 0)){
            printf("%s\n", word);
        }
        word[strlen(word)]=boggleBoard[row][column];
        usedLetters[row][column]=1;
        //printf("%d\t%d\t%s\n", row, column, word);
        for (i=0; i<D_SIZE; i++){
            rowTemp=row+DY[i];
            colTemp=column+DX[i];
            if ((rowTemp<SIDELENGTH) && (rowTemp>=0) && (colTemp>=0) && (colTemp<SIDELENGTH) && (usedLetters[rowTemp][colTemp]==0)){
                goToNextLetter(dictionary, boggleBoard, usedLetters, word, rowTemp, colTemp);
            }
        }
        //remove the last letter of word
        word[strlen(word)-1] = 0;
        usedLetters[row][column]=0;
    }
}
4

2 回答 2

2

您没有在此处发布足够的代码来实际测试它，但在我看来，您的重复问题源于您在将当前方块中的字母添加到当前单词之前检查一个单词是否在字典中的事实. 现在编写代码的方式，看起来每个匹配的单词都会被“添加”（打印？）D_SIZE次......

换句话说，您应该将更新word/usedLetters代码移到条件之外：

void goToNextLetter(struct trie* dictionary, char boggleBoard[SIDELENGTH][SIDELENGTH], int usedLetters[SIDELENGTH][SIDELENGTH], char word[MAX], int row, int column){
    int i, rowTemp, colTemp;
    /*** START HOISTED CODE ***/
    word[strlen(word)]=boggleBoard[row][column];
    usedLetters[row][column]=1;
    /*** END HOISTED CODE ***/
    if (isPrefix(dictionary, word, 0)){
        if (isInDictionary(dictionary, word, 0)){
            printf("%s\n", word);
        }
        //printf("%d\t%d\t%s\n", row, column, word);
        for (i=0; i<D_SIZE; i++){
            rowTemp=row+DY[i];
            colTemp=column+DX[i];
            if ((rowTemp<SIDELENGTH) && (rowTemp>=0) && (colTemp>=0) && (colTemp<SIDELENGTH) && (usedLetters[rowTemp][colTemp]==0)){
                goToNextLetter(dictionary, boggleBoard, usedLetters, word, rowTemp, colTemp);
            }
        }
    }
    /*** START HOISTED CODE ***/
    //remove the last letter of word
    word[strlen(word)-1] = 0;
    usedLetters[row][column]=0;
    /*** END HOISTED CODE ***/
}

我没有看到任何明显的错误会导致您的“跳跃”问题。

于 2015-11-22T01:17:36.963 回答
0

好吧，我已经想通了。不过，这实际上是程序其余部分的问题。我将每一行板（传递给函数的参数）设置为 SIDELENGTH+1 的长度，因为我想为结束字符串字符保留一个空格，但我不需要那个。实际上，我不确定这是如何导致该问题的，但如果它有效，那就没问题了。谢谢大家的帮助！

于 2015-11-22T21:17:23.097 回答