c - 一段时间后字符串打印为空白

Closed. This question is off-topic。它当前不接受答案。












                            想改善这个问题吗？ Update the question，所以它是on-topic，用于堆栈溢出。

                        4年前关闭。



因此，我必须为班级制作一个单词搜索程序，对于它的某些部分来说，它可以正常工作，但是过了一会儿，它不再打印出所有字符串。我不知道为什么...任何帮助都会很棒！

void checkWords(char** search, char** dictionary, int rows, int col){

    const int DX_SIZE =8;
    const int DX[] = {-1,-1,-1, 0,0, 1,1,1};
    const int DY[] = {-1, 0, 1,-1,1,-1,0,1};
    int X = 0;
    int Y = 0;
    int i,j,k;
    int dir=0;
    int curX = X;
    int curY = Y;
          for(j=0;j<rows;j++){
                  Y++;
          for(k=0;k<col;k++){
                  X++;
          for(dir=0;dir<DX_SIZE;dir++){
                  char word[20] = {'\0'};
          for(i=0;i<=19;i++){
                  int curX= ((X+DX[dir]*i)-1);
                  int curY=((Y+DY[dir]*i)-1);
                  if(curY>=0&&curY<rows){
                      if(curX>=0&&curX<col){
                           word[i]=search[curX][curY];
                           printf("Stage 7 curX:%d, curY:%d, i:%d dir:%d word:%s\n", curX, curY, i, dir, word);
            }
        }

       int bin=bSearch(word, dictionary, 0, words());
            if(bin==1){
               // printf("%s\n", word);
            }
          }
          }
          }
          }
}

在此先感谢任何帮助！

编辑：

这是一些示例：http://imgur.com/a/zo0fS
输出一切正常，直到它开始不打印单词为止。

编辑2：
4

4

船

喜欢

营

喜欢

阶段7 curX：0，curY：0，i：0 dir：0 word：b

阶段7 curX：0，curY：0，i：0 dir：1 word：b

阶段7 curX：0，curY：0，i：0 dir：2 word：b

阶段7 curX：0，curY：0，i：0 dir：3 word：b

阶段7 curX：0，curY：0，i：0 dir：4 word：b

阶段7 curX：0，curY：1，i：1 dir：4 word：bo

阶段7 curX：0，curY：2，i：2 dir：4 word：boa

阶段7 curX：0，curY：3，i：3 dir：4 word：boat

阶段7 curX：0，curY：0，i：0 dir：5 word：b

阶段7 curX：0，curY：0，i：0 dir：6 word：b

阶段7 curX：1，curY：0，i：1 dir：6 word：bl

阶段7 curX：2，curY：0，i：2 dir：6 word：blc

Stage 7 curX：3，curY：0，i：3 dir：6 word：blcl

阶段7 curX：0，curY：0，i：0 dir：7 word：b

Stage 7 curX：1，curY：1，i：1 dir：7 word：bi

Stage 7 curX：2，curY：2，i：2 dir：7 word：bim

Stage 7 curX：3，curY：3，i：3 dir：7 word：bime

Stage 7 curX：1，curY：0，i：0 dir：0 word：l

阶段7 curX：1，curY：0，i：0 dir：1 word：l

阶段7 curX：0，curY：0，i：1 dir：1 word：lb

阶段7 curX：1，curY：0，i：0 dir：2 word：l

阶段7 curX：0，curY：1，i：1 dir：2 word：lo

阶段7 curX：1，curY：0，i：0 dir：3 word：l

阶段7 curX：1，curY：0，i：0 dir：4 word：l

阶段7 curX：1，curY：1，i：1 dir：4 word：li

Stage 7 curX：1，curY：2，i：2 dir：4 word：lik

Stage 7 curX：1，curY：3，i：3 dir：4 word：like

Stage 7 curX：1，curY：0，i：0 dir：5 word：l

阶段7 curX：1，curY：0，i：0 dir：6 word：l

Stage 7 curX：2，curY：0，i：1 dir：6 word：lc

阶段7 curX：3，curY：0，i：2 dir：6 word：lcl

Stage 7 curX：1，curY：0，i：0 dir：7 word：l

Stage 7 curX：2，curY：1，i：1 dir：7 word：la

Stage 7 curX：3，curY：2，i：2 dir：7 word：lak

阶段7 curX：2，curY：0，i：0 dir：0 word：c

阶段7 curX：2，curY：0，i：0 dir：1 word：c

Stage 7 curX：1，curY：0，i：1 dir：1 word：cl

阶段7 curX：0，curY：0，i：2 dir：1 word：clb

阶段7 curX：2，curY：0，i：0 dir：2 word：c

阶段7 curX：1，curY：1，i：1 dir：2 word：ci

阶段7 curX：0，curY：2，i：2 dir：2 word：cia

Stage 7 curX：2，curY：0，i：0 dir：3 word：c

Stage 7 curX：2，curY：0，i：0 dir：4 word：c

Stage 7 curX：2，curY：1，i：1 dir：4 word：ca

Stage 7 curX：2，curY：2，i：2 dir：4 word：cam

阶段7 curX：2，curY：3，i：3 dir：4 word：camp

Stage 7 curX：2，curY：0，i：0 dir：5 word：c

Stage 7 curX：2，curY：0，i：0 dir：6 word：c

阶段7 curX：3，curY：0，i：1 dir：6 word：cl

Stage 7 curX：2，curY：0，i：0 dir：7 word：c

Stage 7 curX：3，curY：1，i：1 dir：7 word：ci

Stage 7 curX：3，curY：0，i：0 dir：0 word：l

阶段7 curX：3，curY：0，i：0 dir：1 word：l

阶段7 curX：2，curY：0，i：1 dir：1 word：lc

阶段7 curX：1，curY：0，i：2 dir：1 word：lcl

阶段7 curX：0，curY：0，i：3 dir：1 word：lclb

Stage 7 curX：3，curY：0，i：0 dir：2 word：l

阶段7 curX：2，curY：1，i：1 dir：2 word：l

Stage 7 curX：1，curY：2，i：2 dir：2 word：lak

阶段7 curX：0，curY：3，i：3 dir：2 word：lakt

阶段7 curX：3，curY：0，i：0 dir：3 word：l

Stage 7 curX：3，curY：0，i：0 dir：4 word：l

阶段7 curX：3，curY：1，i：1 dir：4 word：li

阶段7 curX：3，curY：2，i：2 dir：4 word：lik

阶段7 curX：3，curY：3，i：3 dir：4 word：like

阶段7 curX：3，curY：0，i：0 dir：5 word：l

阶段7 curX：3，curY：0，i：0 dir：6 word：l

Stage 7 curX：3，curY：0，i：0 dir：7 word：l

第7阶段curX：3，curY：0，i：1 dir：0字：

Stage 7 curX：3，curY：1，i：1 dir：1 word：

第7阶段curX：2，curY：1，i：2 dir：1字：

第7阶段curX：1，curY：1，i：3 dir：1字：

第7阶段curX：0，curY：1，i：4 dir：1字：

Stage 7 curX：3，curY：2，i：1 dir：2 word：

第7阶段curX：2，curY：3，i：2 dir：2字：

第7阶段curX：3，curY：1，i：2 dir：1字：

Stage 7 curX：2，curY：1，i：3 dir：1 word：

第7阶段curX：1，curY：1，i：4 dir：1字：

第7阶段curX：0，curY：1，i：5 dir：1字：

Stage 7 curX：3，curY：3，i：2 dir：2 word：

第7阶段curX：3，curY：1，i：3 dir：1字：

Stage 7 curX：2，curY：1，i：4 dir：1 word：

Stage 7 curX：1，curY：1，i：5 dir：1单词：

第7阶段curX：0，curY：1，i：6 dir：1字：

Stage 7 curX：3，curY：1，i：4 dir：1 word：

Stage 7 curX：2，curY：1，i：5 dir：1 word：

第7阶段curX：1，curY：1，i：6 dir：1字：

第7阶段curX：0，curY：1，i：7 dir：1字：

Stage 7 curX：3，curY：2，i：5 dir：1 word：

Stage 7 curX：2，curY：2，i：6 dir：1 word：

Stage 7 curX：1，curY：2，i：7 dir：1单词：

阶段7 curX：0，curY：2，i：8 dir：1字：

Stage 7 curX：3，curY：2，i：6 dir：1 word：

Stage 7 curX：2，curY：2，i：7 dir：1 word：

第7阶段curX：1，curY：2，i：8 dir：1字：

第7阶段curX：0，curY：2，i：9 dir：1字：

Stage 7 curX：3，curY：2，i：7 dir：1 word：

Stage 7 curX：2，curY：2，i：8 dir：1 word：

第7阶段curX：1，curY：2，i：9 dir：1字：

阶段7 curX：0，curY：2，i：10 dir：1字：

Stage 7 curX：3，curY：2，i：8 dir：1 word：

Stage 7 curX：2，curY：2，i：9 dir：1 word：

第7阶段curX：1，curY：2，i：10 dir：1字：

阶段7 curX：0，curY：2，i：11 dir：1字：

进程返回0（0x0）执行时间：8.528秒
按任意键继续。

最佳答案

您的代码有几个问题：

在内部循环中增加X，这意味着将其增加col*rows倍，并且越界条件（幸运的是，您检查过）很快就为真。每次增加X时都应重置Y。当您这样做时，Y始终为j + 1，而X始终为k + 1。在计算位置时，您可以通过细分1再次“调整”值。摆脱j和k并使用Y和X作为循环变量并直接使用它们。
您两次声明DX和DY。内部声明是唯一的活动声明，它遮盖了外部声明。摆脱外部。
C中的二维数组以行作为第一索引，列作为第二索引存储。它应该是search[curY][curX]。
您可能希望查找所有中间单词，而不仅仅是19个字母的单词。将二进制搜索放入内部循环。
不是错误，而是一种观察：一旦超出范围，所有较长的单词也将超出范围。在这种情况下，您可以缩短循环时间。

这是解决这些问题的版本：

void checkWords(char **search, char **dictionary, int rows, int col)
{

    const int DX_SIZE = 8;
    const int DX[] = { -1, -1, -1,  0, 0,  1, 1, 1 };
    const int DY[] = { -1,  0,  1, -1, 1, -1, 0, 1 };
    int i, X, Y;
    int dir = 0;

    for (Y = 0; Y < rows; Y++) {
        for (X = 0; X < col; X++) {
            for (dir = 0; dir < DX_SIZE; dir++) {
                char word[20] = { '\0' };

                for (i = 0; i < 19; i++) {
                    int curX = X + DX[dir] * i;
                    int curY = Y + DY[dir] * i;

                    if (curY < 0 || curY >= rows) break;
                    if (curX < 0 || curX >= col) break;

                    word[i] = search[curY][curX];

                    if (i > 2) {
                        int bin = bSearch(word, dictionary, 0, words());

                        if (bin) printf("%s\n", word);
                    }
                }
            }
        }
    }
}

关于c - 一段时间后字符串打印为空白，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35104914/

上一篇：c - 如何在没有编译器的计算机上运行c语言编写的程序

下一篇：c++ - 一元 '*' 的无效类型参数(具有 'int' )数组中的最低元素

相关文章：

c - 字符串比较逻辑错误

C fgets() 只处理最后一行

c++ - 返回 const std::string& 的方法应该返回 const std::string_view 吗？

java newbie : reading in a file for word search code. .add() 和 .toArray() 给我错误

Objective-C 乱码求解器

C 无法从 fifo(命名管道)读取

c - C 如何用 2 个操作数计算 2 个减号？

java - 删除 Java 字符串中给定模式的表行

android - 如何在android中增加strings.xml中的字体大小