https://www.acmicpc.net/problem/1152
문제
영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까?
이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.
입력
첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다.
단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다.
또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다.
출력
첫째 줄에 단어의 개수를 출력한다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <stdio.h> #include <string.h> void num_of_words() { char str[1000003]; fgets(str, 1000003, stdin); int i=0; int cnt = 0; for (i; str[i]; i++) { if (str[i] == ' '&&str[i + 1] != '\n') cnt++; } if (str[0] == '\n'||str[0]==' ') cnt--; if (str[strlen(str) - 1] == ' ') cnt--; printf("%d", cnt+1); } int main() { num_of_words(); } | cs |
첫번쨰 공백과 마지막공백 그리고 그냥공백입력에대해서 처리해줘야한다.
한번에 맞출 줄 알았는데 몇번틀렸다.
'백준 알고리즘' 카테고리의 다른 글
[C언어] 백준 알고리즘 1427번 문제 소트인사이드 (0) | 2019.01.29 |
---|---|
[C언어] 백준 알고리즘 1652번 문제 누울 자리를 찾아라 (5) | 2019.01.27 |
[C언어] 백준 알고리즘 1620번 나는야 포켓몬 마스터 이다솜 (0) | 2019.01.25 |
[C언어] 백준 알고리즘 1110번 더하기 사이클 (0) | 2019.01.25 |
[C언어] 백준 알고리즘 14656 조교는 새디스트야 문제 (0) | 2019.01.24 |