2

您好，这是我正在尝试实现 Morris-Pratt 算法的代码的一部分。当我比较我的变量时，如果发现它们不匹配，这是因为我的变量“Temp”之一正在将额外的字符添加到数组的末尾。这是我的代码...

        // Calculate the next talbe
        char test[searchLen];

        for(int i = 0; i < searchLen; i++)
        {   
            test[i] = fileContent[currPos+i];
        }

        cout << "SEARCHLEN: " << searchLen << endl;
        cout << "TEST: " << '\t' << '\t' << test << endl;
        cout << "SEARCH: " << '\t' << search << endl;
        cout << strcmp(test,search) << endl << endl;
        // Determine if a match is detected

        if(strcmp(test,search)==0)
        {
            cout << "----------------------> Match detected at: " << currPos << endl;
        }

        currPos ++;
    }

    return numberOfComparisons;
}

输出看起来像这样......

SEARCHLEN: 8
TEST:       athsoutg5?h
SEARCH:     brilling
-1

如您所见， 5?H 不应该在那里并且正在破坏我的代码。

4

2 回答 2

6

您需要添加一个空终止符。

   char test[searchLen + 1];
   test[searchLen] = '\0';
于 2012-05-24T14:53:22.837 回答
1

看起来你的字符串没有以 \0 结尾，也许你忘了复制它/把它放在那里？

于 2012-05-24T14:54:25.520 回答