[1152번] 단어의 개수

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

이 문제는 조심해야 될 것이 있다.

스페이스(' ')으로 단어를 구분하면 절대 안된다.

왜냐면 테스트케이스 중에 ' a b' 혹은 'a b '혹은 ' a b '같은 단어들이 있기 때문이다.

따라서 저러한 예외처리를 해 주던가, 아니면 단어를 O(n)만에 찾아나가면 된다.

방법은 다음과 같다.

1. 공백이 나타나면 공백이 사라질 때 까지 계속 인덱스를 증가시킨다.

2. 단어가 나타나면 단어수를 +1 해주고, 단어가 사라질 때 까지(공백이 나타날 때 까지) 계속 인덱스를 증가시킨다.

3. 위 두가지를 문자열의 끝까지 반복시킨다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <string>
 
using namespace std;
 
int main()
{
    string str;
 
    getline(cin, str);
 
    int len = str.size();
 
    int ans = 0;
    for (int i = 0; i < len; i++)
    {
        while (i < len && str[i] == ' ')
            i++;
 
        if (i < len && str[i] != ' ')
        {
            ans++;
 
            while (i < len && str[i] != ' ')
                i++;
        }
    }
    cout << ans;
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>