2017-04-21 65 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的前三個字符。