[백준] C 15일차 (단어의 개수 #1152번) 공백포함 문자열 입력,strtok

https://www.acmicpc.net/problem/1152

1152번: 단어의 개수

---

1. 문제

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

 

2. 입력

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

 

3. 출력

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

 

 

4. 문제풀이

1)  공백 포함 문자열 받기

이 문제의 관건은 공백 포함 문자열을 어떻게 입력받는지 였다.

그동안 scanf는 공백을 기준으로 공백전까지의 문자를 받는 거였다. 그래서,

"The case study of baekjoon" 을 scanf로 입력받으면

"The"만 저장이 된다!

 

그래서!! 공백 포함 문자열을 받기 위해서는

scanf("%[^\n]s",arr)

를 사용한다.

scanset character []를 scanf 함수에 추가해주는 방법이다

[^문자] : 해당 문자가 나오기 전까지 모든 문자열을 받겠다 

 

(엔터)를 의미하는 문자인 "\n"를 ^뒤에 넣어주면, 엔터가 나오기 전 모든 문자열(공백 포함)을 받겠다!

 

https://omyodevelop.tistory.com/120

[C/C++] C언어 공백 문자 포함한 문자열 입력받는 방법 (scanf / fgets)

 

2)  공백 기준으로 문자열 자르기

특정 문자를 기준으로 문자열을 자르기 위해서는 strtok 함수를 사용한다(string.h)

 

 

C code

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

char arr[1000000];

int main()
{
    int count =0;
    scanf("%[^\n]s",arr);
    
    char *ptr = strtok(arr, " ");
    
    while(ptr !=NULL){
        count++;
        ptr = strtok(NULL, " ");
    }
    
    printf("%d\n",count);
    
    return 0;
}

 

6. 결과