下面的代码给我错误***堆栈粉碎检测***：

Question

任何人都可以告诉代码中的问题是什么？ 它给了我正确的输出，但最后我得到错误“下面的代码给我错误 *堆栈粉碎检测* ：”4

我用GDB来检查我最后得到的信号是

stack_chk_fail.c上的

__ stack_chk_fail（）：28 28 stack_chk_fail.c：没有这样的文件或目录。

#include <iostream>
#include <string.h>
#include <iomanip>

using namespace std;

void computeLps (char p[], int n) {
    int *lps = new int[n];
    int len = 0;
    lps[0] = 0;
    int i = 1;
    while(i < n)
    {
        /* code */
        if(p[len] == p[i]){
            len ++;
            lps[i] = len;
            i++;
        }
        else {
            if(len != 0) {
                len = lps[len - 1];
            }
            else{
                lps[i] = 0;
                i++;
            }
        }
    }

    for (int i = 0; i < n; ++i)
    {
        /* code */
        cout << lps[i]<<" ";
    } 
    cout <<endl;
}

int main() {

    char b[] = "ABABDABACDABABCABAB";
    char a[] = "ABABCABAB";

    strcat (b,"$"); 
    strcat (b,a);

    //cout << b;

    computeLps(b,strlen(b));
    return 0;
}

Answer 1

因为你为b使用了一个字符数组，所以在堆栈上分配给你的数组b的内存是固定的。如果你想避免这种情况，可以使char数组足够大，以便添加或尝试使用std :: string并与此链接中的提示连接。 How to concatenate two strings in C++?

std :: string将动态分配内存并在需要时增长，如果为其分配的内存全部使用的话。