Codeforces 4C运行时错误[关闭]

Question

您好，我正在使用 Trie 实现来解决这个问题，但是在 codeforces 的服务器上我遇到了运行时错误，并且在我的电脑和 Ideone 上是正常的。 有任何想法吗 ？ http://codeforces.com/contest/4/problem/C https://ideone.com/dvRL3b

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>


using namespace std;
#define MAXN  ('z'-'a'+2)
#define VALUE(c) ( (c)-'a' )

struct Trie
{
    Trie *m[MAXN];
    int count;
}trie;

int insert(Trie *  t, char * w){
    if(w[0]=='\0'){
        t->count++;
        return t->count;
    }
    if(t->m[VALUE(w[0])] == NULL){
        t->m[VALUE(w[0])] =(Trie *) malloc(sizeof(Trie));
    }
    return insert(t->m[VALUE(w[0])] , w+1);
}   


int main(){

    int t;
    scanf("%d",&t);

    for (int i = 0; i < t; ++i)
    {
        char *w = NULL;
        w = (char *)malloc(sizeof(char));
        scanf("%s",w);
        //printf("%s\n", w);
        int resp = insert(&trie,w); 
        if(resp > 1){
            printf("%s%d\n", w,resp-1);
        }else{
            printf("OK\n");
        }
    }


    return 0;

}

Answer 1

这一行：

w = (char *)malloc(sizeof(char));

只会分配一个字节的内存。

这个问题的请求最多32个字符所以试试：

w = (char *)malloc(sizeof(char)*33); // include 1 extra byte for zero termination byte

此外，在为每个新的 Trie 分配内存时，您可能应该使用 calloc，即更改

t->m[VALUE(w[0])] =(Trie *) malloc(sizeof(Trie));

到

t->m[VALUE(w[0])] =(Trie *) calloc(sizeof(Trie),1);

否则指针将不会被清除。