문제
영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.
입력
첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.
출력
첫째 줄에 단어의 개수를 출력한다.
풀이
0. Scanner 선언
1. 문자열 입력받기
2. 공백을 기준으로 나눈 토큰들을 st에 저장
3. 토큰의 개수(=단어의 개수) 반환
~
import java.util.Scanner;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in); // 0
String S = scanner.nextLine(); // 1
StringTokenizer st = new StringTokenizer(S," "); // 2
System.out.println(st.countTokens()); // 3
}
}
배운 것
1. Scanner 클래스의 next()는 띄어쓰기 전까지만 담으므로 공백이 포함한 문자열은 nextLine()을 이용
2. StringTokenizer로 문자열을 토큰화 할 수 있음
// StringTokenizer 생성자
StringTokenizer st = new StringTokenizer(문자열); // 띄어쓰기 기준으로 문자열 분리
StringTokenizer st = new StringTokenizer(문자열, 구분자); // 구분자 기준으로 문자열 분리
StringTokenizer st = new StringTokenizer(문자열, 구분자, true/false);
// 저장된 토큰(문자열) 및 개수 출력
String s = new String("hello.my.name.is.minseokangq");
StringTokenizer st = new StringTokenizer(s, ".");
System.out.println(st.countTokens()); // 토큰의 개수 출력
while(st.hasMoreTokens()) { // 토큰이 존재하면
System.out.println(st.nextToken()); // 저장된 토큰 출력
}
문제링크
https://www.acmicpc.net/problem/1152
StringTokenizer 참고
https://jhnyang.tistory.com/398