1152번 - 단어의 개수 ( 백준 알고리즘/C++ )

1152번: 단어의 개수

문제 : 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 

단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.

입력 : 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다.

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

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

 

---

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int count = 0;
	char str[1000000];
	cin.getline(str, 1000000);
	for (int i = 0; i < strlen(str);i++)
		if(str[i] ==' ')
			count++;
	if (str[0] == ' ')
		count--;
	if (str[strlen(str) - 1] == ' ')
		count--;
	cout << count + 1;
	return 0;
}

중요 포인트 

- 자주 틀리는 포인트 : (문자열의 앞과 뒤에는 공백이 있을 수도 있다. )는 문장 구현이 필요
- 띄어쓰기를 포함한 문자열 입력방법 구현 필요

 

해설

무난하게 자주 틀리는 포인트를 제외하고는 다양한 방법으로 문자열 입력을 구현할 수 있다.
getline, gets, cin.getline 등 다양한 방법이 존재한다. 

그리고 조심해야 할 것은 문자열의 앞과 뒤에 공백을 고려해야 한다. 
때문에 코드에서 모든 띄어쓰기를 카운트해주고 마지막에 배열 시작과 끝에 띄어쓰기가 포함되어 있을 시
빼주도록 구현하여 단어의 개수를 구하였다.