1152번 단어의 개수 문제

문제

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

조건

• 문자열 길이 1,000,000 이내
• 첫줄에는 영어 대문자, 소문자, 또는 공백이 나올 수 있다.
• 공백이 연속으로 2번 나오는 경우는 없다.
• 문자열은 공백으로 시작하거나 끝날 수 있다.

알고리즘

1. 사용자로 부터 입력받는다. (입력받을 때 공백 포함해서 입력받아야함)
   • 그냥 일반 scanf(”%s”, input)방식으로 하게 될경우 공백을 포함해서 읽지 못한다.
   • 그래서 이 방법을 scanf(”[^\n]s”, input); 방식으로 해결했는데 이거 외에 다른 방법들은 아래에서 소개할 예정이다.
2. 입력 받은 string을 단어만 몇개있는지 카운트한다.
   • string을 받아서 공백 기준으로 나누는 것을 해주기 위해 Tokenizer를 사용하였다.
   • Tokenizer는 사용자가 지정한 것을 기준으로 string을 끊어주는 역할을 하는데 우리는 공백을 기준으로 문자열을 끊게 만들 것이다.

오늘 배운거

• String 공백 포함해서 C에서 입력받는 방법 4가지
  • gets(input);
  • fgets(input, 1000000, stdin);
  • scanf("%[^\n]s", input);
  • scanf("%[^\n]*c", input);
• C에서 사용하는 Tokenizer
  • char *token = strtok(input, “ “)
  • 분류된 단어에서 다음 것으로 넘어가는 방법은 token = strtok(NULL, “ “)이다.

코드

복붙용

#include <stdio.h>

#include <string.h>

int main(){

	char input[1000000];

	int word=0;

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

	char *token = strtok(input, " ");

	while(token){

		word++;

		token = strtok(NULL, " ");

	}

	printf("%d", word);

	return 0;

}