c - 在 4x4 的字符板上搜索字典中的单词

Question

这是 Boggle Board 的 C 作业。

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

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;
    }
}

Answer 1

您没有在此处发布足够的代码来实际测试它，但在我看来您的重复问题源于您在添加之前检查字典中是否有单词从当前方 block 到当前单词的字母。现在代码的编写方式，看起来每个匹配的单词都会被“添加”(打印？)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 ***/
}

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