Question

您好我使用Trie实现来解决这个问题，但是我们已经使用了Trie实现来解决这个问题。服务器我遇到运行时错误，在我的电脑和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);

否则指针不会被清除。

Codeforces 4C运行时错误

1 个答案: