2017-04-21 86 views
3

我正在创建一个从0到9999生成数字(数字如字符串)的算法,并在数组a [50000]中搜索其频率。打印字符串时出错

char key[4]; 
    int freq; 
    for (int i = 0; i < 10000; i++) { 
    sprintf(key,"%04i",i); // save 4 digits in key, if i <1000 save leading 0's 
    freq = BruteForceStringMatch(key,a,n); //n length of a. 
    printf("%s-%i\n",key,freq); 
    } 
    free(a); 

但是,当我运行程序时,我明白了。

. 
. 
. 
9845-7 
9846 
-10 
9847-4 
9848-5 
-139 
9850-3 
9851-6 
9852-5 
9853-4 
9854-2 
9855-7 
9856-5 
9857-4 
9858-5 
9859 -9 
9860-3 

. 
. 
. 
9968-6 
9969 -9 
9970-5 
9971-4 
9972-7 
9973-6 
9974-6 
9975-2 
9976-7 
9977-4 
9978-2 
9979-7 
9980-3 
9981-4 
9982-3 
9983 -9 
9984-6 
9985-7 
998-8 
9987 -9 
9988-3 
9989 -9 
9990-4 
9991-3 
9992-5 
9993-2 
9994 -9 
9995-5 
9996-6 
9997-7 
9998-7 

有在随机量位置的标签,有时关键的最后一位被淘汰,有139113等等,我不知道他们来自哪里。我使用gcc版本5.4.0(GCC)并使用windows 10和终端babun进行编译。

的更多信息:

BruteForceStringMatch搜索关键字的频率在。

int BruteForceStringMatch(char key[4], char* a, int length){ 
    int freq=0; 
    int k; 
    for (int j = 0; j < length -4; j++) { 
    k =0; 
    while(k <4 && key[k] == a[j+k]) 
     k=k+1; 
    if(k == 4) 
     freq++; 
    } 
    return freq; 
} 

我从5000个数字的文件中得到一个。

FILE *inputfile; 
    char c; 
    int largo = 0; 
    char *a = (char *)malloc(50000*sizeof(char *));; 
    char *b = (char *)malloc(50000*sizeof(char *));; 
    inputfile = fopen("archivo_1.tex", "r"); 
    if (inputfile == NULL) { 
     fprintf(stderr, "Failed to open the file.\n"); 
     exit(1); 
    } 
    if (inputfile) { 
     for (int i=0; (c = getc(inputfile)) != EOF; i++){ 
      a[i] = c; 
      //putchar(a[i]); 
      largo++; 
     } 
     fclose(inputfile); 
    } 
+3

我们需要足够的代码来复制问题。 –

+0

你也可以发布'BruteForceStringMatch'的定义吗? –

+0

请发表[mcve]。 – kaylum

回答

0

在我看来,你的问题是你定义的“钥匙”只能为四种字符,当它应该有五个 - 四个数字加上终止空。因此,null会在“freq”的第一个字节中结束......然后当您在第5行中设置“freq”时,printf(在第6行)将该值视为“key”字符串的一部分。特别是,您可以在值为9859和8859的输出中看到此内容,其中“freq”的值恰好为9,这是选项卡的ASCII代码。此外,值9846和“freq”是10,这恰好是换行(即换行符)的ASCII值,并在9849,其中“freq”是13,这是一个回车,所以“-13”打印超过9849的前三个字符。