백준 1152 : 단어의 개수

문제

영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.

입력

첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.

출력

첫째 줄에 단어의 개수를 출력한다.

예제 입력 1 

The Curious Case of Benjamin Button

예제 출력 1 

6

예제 입력 2 

The first character is a blank

예제 출력 2 

6

예제 입력 3 

The last character is a blank

예제 출력 3 

6

풀이

포인터 char *token -> 문자열을 토큰 단위로 분리하기 위한 포인터 선언
단어의 개수를 세기 위한 변수 int count 선언

scanf("%[^\n]",str); -> 개행 문자가 나올 때까지 입력받아 str 배열에 저장 - . %[^\n]는 공백을 포함한 모든 문자를 입력받기 위해 사용

token = strtok(str, " ");: strtok 함수는 str 문자열을 첫 번째 공백(" ")에서 분리하여 첫 번째 토큰을 반환. 여기서 token은 첫 번째 단어를 가리키게 된다.

⭐️ strtok 함수

• strtok 함수의 첫 번째 인자는 분리할 문자열이고, 두 번째 인자는 구분자 문자열, 구분자 문자열은 공백 문자로 설정된다.
• strtok 함수는 원본 문자열을 수정하여 구분자를 \0 (널 문자)로 바꾼다. 이로 인해 원본 문자열이 변형

    while (token != NULL) {
        count++;
        token = strtok(NULL, " ");
    }

while (token != NULL) {: token이 NULL이 아닐 때까지 반복한다.
count++;: 현재 토큰이 유효하므로 단어의 개수를 하나 증가한다.
token = strtok(NULL, " ");: strtok 다시 호출하여 다음 토큰 얻고, 이후 NULL 전달하여 다음 위치부터 검색을 시작한다.

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

int main() {
    char str[1000000];
    char *token;
    int count = 0;

    scanf("%[^\n]", str);
    token = strtok(str, " ");
    
    while (token != NULL) {
        count++;
        token = strtok(NULL, " "); 
    }

    printf("%d\n", count);
    return 0;
}