https://www.acmicpc.net/problem/1152
[ 문제 ]
영어 대소문자와 공백으로 이루어진 문자열이 주어진다.
이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오.
단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.
[ 입력 ]
첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다.
이 문자열의 길이는 1,000,000을 넘지 않는다.
단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다.
또한 문자열은 공백으로 시작하거나 끝날 수 있다.
[ 출력 ]
첫째 줄에 단어의 개수를 출력한다.
[ 입출력 예시 ]
예제 입력 | 예제 출력 |
---|---|
The Curious Case of Benjamin Button | 6 |
(공백)The first character is a blank | 6 |
The last character is a blank(공백) | 6 |
1.입력 받은 문자열을 문자열.toCharArray();를 이용해 문자 배열(str)에 담아준다.
2. 단어들은 띄어쓰기로 구분되므로 띄어쓰기가 있었는지 구분해 줄 boolean형 변수(space)를 선언.
3. 처음에 boolean을 true값으로 설정.( 나는 띄어쓰기를 만났으면 true로 설정해줬다.)
boolean변수가 true값을 가지고 공백(" ")문자가 아닌 문자를 만나면, 단어의 개수를 세어줄 변수(word)를 증가(++)시키고 boolean값을 false로 변경.
4. 다음 공백(" ")문자를 만나면 다시 boolean값을 true로 바꿔주고 3번을 단어가 끝이 날 때 까지 반복하여 최종 단어의 개수(word)를 출력해준다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
char[] str = br.readLine().toCharArray();
boolean space = true;
int word = 0;
for(int i=0; i<str.length; i++) {
if(space == true && str[i] >= 'A' && str[i] <= 'z') {
word++;
space = false;
}
else if (str[i] == ' ') {
space = true;
}
}
System.out.println(word);
}
}