在字符串中計數字詞出現

Question

我在字符串中計算字詞出現次數。對於字符串S，我需要顯示每個單詞以及該單詞在字符串中出現的次數。

例：

string = ";! one two, tree foor one two !:;" 

結果：

one: 2 
two: 2 
tree: 1 
foor: 1 

這裏是我的代碼，但它沒有返回正確的計數：

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 

int count_word(char * mot, char * text) { 
    int n = 0; 
    char *p; 

    p = strstr(text, mot); 

    while (p != NULL) { 
    n++; 
    p = strstr(p + 1, mot); 
    } 

    return n; 
} 

void show_all_words(char * text) { 
    char * p = strtok(text, " .,;-!?"); 

    while (p != NULL) { 
     printf ("%s : %d\n", p, count_word(p, text)); 
     p = strtok(NULL, " .,;-!?"); 
    } 
} 

int main(char *argv[]) { 

    char text[] = ";! one two, tree foor one two !:;"; 
    show_all_words(&text); 

    return (EXIT_SUCCESS); 
}; 

它的返回：

one : 1 
two : 0 
tree : 0 
foor : 0 
one : 1 
two : 0 
: : 0 

Answer 1

功能strtok更改其參數。您可以通過複製字符串來解決問題，在一個副本上調用strtok，在另一個副本上調用count_word。

另外，請注意不要輸出兩次相同單詞的計數。

int count_word(char * mot, char * text, int offset) { 
    int n = 0; 
    char *p; 

    p = strstr(text, mot); 
    assert(p != NULL); 
    if (p - text < offset) 
     return -1; // if the word was found at an earlier offset, return an error code 

    while (p != NULL) { 
    n++; 
    p = strstr(p + 1, mot); 
    } 

    return n; 
} 

void show_all_words(char * text) { 
    char *text_rw = strdup(text); // make a read-write copy to use with strtok 
    char * p = strtok(text_rw, " .,;-!?"); 

    while (p != NULL) { 
     int offset = p - text; // offset of the word inside input text 
     int count = count_word(p, text, offset); 
     if (count != -1) // -1 is an error code that says "already looked at that word" 
      printf ("%s : %d\n", p,); 
     p = strtok(NULL, " .,;-!?"); 
    } 
    free(text_rw); // delete the copy 
} 

Answer 2

您應該改變方法。 您可以使用數組來存儲每個單詞的首次出現的索引以及出現次數。 只有一個人在字符串中行進，但更多的人在輔助數組中行進，以檢查當前單詞是否已經被計數。

我希望對你有用。