C에서 문자열의 중복 단어를 확인하는 방법은 무엇입니까?

Question

내가 내가 위의 문자열에서

char a[]="This is it This"; 

처럼 astring에 중복 단어를 찾을 필요가 C의 문제를 해결하고 "이것은"두 번 그래서 난 하나를 계산하고 싶습니다 나타납니다.

누구나이 방법을 제안 할 수 있습니까?

Answer 1

다음은 요청하는 프로그램입니다. 최대 99 자의 4 단어에 대해 하드 코딩됩니다. 그것은 쉽게 바뀔 수 있습니다. 나는 당신의 의견에 맞추기 만하면됩니다. 나는 또한 strcmp과 strcpy을 사용했다. 이 두 함수는 모두 직접 구현할 수 있습니다 (mystrcpy 및 mystrcmp라고 부르거나 포함 시키십시오). 난 당신을 위해 문자열 함수를 다시 작성하지 않을거야. 나는 다른 대답에 기초하여 strtok을 피하는 방법을 보여 주었다. 나는 그것들을 찾았고 복잡하지는 않지만 프로그램에 아무 것도 추가하지 않았고 나는 바퀴를 재발 명하고 싶지 않았다. 마지막으로, 방금 notInArray 함수에서 간단한 선형 검색을 사용했습니다. 대용량 데이터 세트의 경우 이는 효율적이지 않습니다 (일부 유형의 트리 또는 해시 사용).

~>a 
This is a This 

This 
is 
a 
strarr[0]=This 
strarr[1]=is 
strarr[2]=a 

Unique wordcount = 3 

가 즐기십시오 :

이

는 GCC 버전에서 컴파일 된 4.3.4

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

int notInArray(char arr[][100], char *word, int size); 

int main() { 
    char a[] = "This is a This"; 
    char *ptr; 
    char strarr[4][100]; 
    char word[100]; 
    int pos = 0; 
    int count = 0; 
    int i; 

    memset(&strarr,0,sizeof(strarr)); 
    printf("%s\n\n",a); 

    ptr = a; 
    while (*ptr) { 

    sscanf(ptr, "%s ", word); 
    if (notInArray(strarr,word,4)) { 
     strcpy(strarr[pos++],word); 
     printf("%s\n", word); 
    } 

    while (!isspace(*ptr++) && *ptr) {} 
    } 

    for (i=0; i<4; i++) { 
    if (*strarr[i]) { 
     printf("strarr[%d]=%s\n",i, strarr[i]); 
     count++; 
    } 
    } 

    printf("\nUnique wordcount = %d\n", count); 

    return(0); 
} 

int notInArray(char arr[][100], char *word, int size) { 
    int i; 

    for (i=0; i<size; i++) { 
    if (*arr[i] && !strcmp(arr[i],word)) { 
     return(0); 
    } 
    } 

    return(1); 
} 

출력은 같다.

Answer 2

나는 한 번에 한 단어 씩 읽을 것입니다. (예 : sscanf [편집 : 방금 주석을 보았습니다. 문자열 기능이 없어도 꽤 쉽습니다.] 검색하여 공백/비 공백 문자를 찾아서 찾습니다. 단어 - 짜증나지만 주요하지 않음) 배열에 넣을 수 있습니다 (또는 위에 표시된 것보다 훨씬 많은 경우 이진 검색 트리).

각 단어가 발생하는 횟수를 계산하려면 각 노드에 int (또는 기타)를 사용할 수 있습니다. 입력에서 고유 한 단어를 알고 싶다면 단어 수만 제외하면됩니다.