[백준(c)] 1152번: 단어의 개수

1152: 단어의 개수

문제

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

입력

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

출력

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

예제입력	예제출력
The Curious Case of Benjamin Button	6
The first character is a blank	6
The last character is a blank	6

풀이

strtok 사용하지 않고

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
	char str[1000000];
	int i, length, count = 0;

	scanf("%[^\n]", str);
	length = strlen(str);

	//공백 문자 하나만 입력 시 0으로 출력 후 종료
	if (length == 1) 
		if (str[0] == ' ') {
			printf("0");
			return 0;
		}
    //공백 문자 개수 인식
	for (i = 1; i < length - 1; i++)
		if (str[i] == ' ')
			count++;

	printf("%d\n", count + 1);
    //공백이 4개라면 단어는 5개일테니 +1을 해준다(약간 편법같다...)
}

[^\n]는 input입력 값으로 개행(\n)이 들어오기 전까지 계속 입력받겠다는 뜻

strtok 사용

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

int main(void)
{
    char str[1000001];
    char delimiters[] = " ";
    int count = 0;
    char *token;

    gets(str);

    token = strtok(str, delimiters);
    while (token != NULL) {
        count++;
        token = strtok(NULL, delimiters);
    }
    printf("%d", count);
}

여기서 문자열을 입력받을때 scanf를 쓰면 안된다
scanf는 문자를 쭉 받다가 공백을 마주치면 뒤에는 무시하고 공백이 나오기 전의 문자열만 저장하는 입력함수이다.

또 gets와 비슷한 fgets도 쓰려면 주의해야한다
gets는 마지막에 엔터 문자를 포함하지 않지만
fgets는 마지막에 엔터 문자도 문자열에 포함시키기 때문
따라서 fgets로 쓰려면

fgets(str, sizeof(str), stdin);

token = strtok(str, delimiters);
while (token != NULL) {
    if (*token == '\n')
        break;
    count++;
    token = strtok(NULL, delimiters);
}
printf("%d", count);

while문 안에 if문을 추가해줘서
token이 \n을 가리킬때 break하도록 예외를 둬야한다.
안그러면 token에 \n을 저장해서 단어의 갯수가 +1이 됨