본문 바로가기

Algorithm (알고리즘)/백준 문제

백준 1152번: 단어의 개수 (C++)




1.문제

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


2.입력

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

3.출력

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



소스코드


#include
using namespace std;
#define MAX_WORD 50 // 최대문자열

int main()
{
	char str[MAX_WORD]; //입력할 문장
	int wordCnt=1; //단어 갯수

	cin.getline(str,MAX_WORD); // 문장 입력

	if (str[0] == ' ') // 처음이 공백일떄
	{
		wordCnt = 0;
	}

	for (int i = 0; i < MAX_WORD; i++) // 검사 시작
	{
		if (str[i] == ' ')
		{
			wordCnt++; // 갯수 증가
		}
	}

	if (str[strlen(str)-1] == ' ')//뒤가 공백일떄
	{
		wordCnt--; // 갯수 감소
	}
	cout << wordCnt; // 갯수 출력
}


실행 결과



출처-    https://www.acmicpc.net/problem/1152