해바

1152) 7. 문자열 : 단어의 개수 본문

C, C++

1152) 7. 문자열 : 단어의 개수

Bacha 2019. 8. 14. 13:01

문제

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

 

1152번: 단어의 개수

첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다.

www.acmicpc.net

 

풀이

4번이나 틀렸던 문제. '이제 더 이상 예외인 게 없을 텐데?' 하고 분노를 가졌을 때마다 예외가 발생하는 것들이 존재했다.

테스트 케이스에서 확인해야할 것들은 총 4가지로,

 

  1. 문자열 맨 앞에 공백이 있을 때 (ex. ' Luis Suarez') -> 2

  2. 문자열 맨 뒤에 공백이 있을 때 (ex. 'Luis Suarez ') -> 2

  3. 문자열 앞뒤로 공백이 있을 때 (ex. ' g u y ') -> 3

  4. 공백이나 개행문자만 있을 때 (ex. ' \n' or '\n') -> 0

 

각각에 대해 모두 만족해야 한다. 하긴 상식적으로 그래야 제대로 세는 거니까..

#include "cstdio"

int main() {
    int count(0);
    bool check(false);
    char str('\0');
    
    while(str != '\n') {
        if(str == ' ') check = false;						// 이전값이 공백이었으면 셈 방지
        str = getchar();
        if((str == ' ' || str == '\n') && check == true) count++;
        else check = true;
    }
    
    printf("%d\n", count);
    
    return 0;
}
Comments