[백준 1152번] 단어의 개수 - JAVA[자바]
문제
영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.
입력
첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.
출력
첫째 줄에 단어의 개수를 출력한다.
<어려웠던 점>
-공백을 기준으로 단어의 개수를 세는 법을 어떻게 접근할것인지?
사실 아무리 생각해도 내 지식으로 한계가 있는 문제같아서 '자바 단어 개수' 를 구글링해보니 문제풀이가 있어서 chatgpt에게 물어보기로 했다.. Split함수를 사용하여 해결하였다.
제출 후 정답처리되었지만, 코드가 너무 길고 쓸데없이 복잡해서 다른 분들의 코드를 참고하였다..
<제출 코드>
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
//Scanner 사용하여 문자열을 입력받음
Scanner scanner = new Scanner(System.in);
String input = scanner.nextLine();
//countWords 메소드를 호출하여 입력받은 문자열의 단어 개수를 계산
int wordCount = countWords(input);
System.out.println(wordCount);
scanner.close();
}
private static int countWords(String input) {
// 문자열의 앞 뒤 공백 제거
input = input.trim();
if(input.isEmpty()) {
return 0;
}
// 공백을 기준으로 단어 분리
String[] words = input.split("\\s+");
// 분리된 단어의 개수 반환
return words.length;
}
}Split 함수
split 함수는 Java 문자열을 특정 구분자를 기준으로 분할하여 문자열 배열로 반환하는 함수.
split 함수의 사용법은 다음과 같다.
String[] split(String regex)
-regex: 분할에 사용할 정규 표현식 또는 일반 문자열
-split 함수는 입력된 문자열을 regex에 지정된 패턴을 기준으로 분할함. 그리고 분할된 각 부분은 문자열 배열로 반환됨. 다음은 split 함수의 몇 가지 예시이다.
1. 특정 문자를 기준으로 분할하기:
String input = "apple,banana,grape";
String[] fruits = input.split(",");위의 예시에서는 ","를 구분자로 사용하여 input 문자열을 분할. fruits 배열에는 "apple", "banana", "grape"가 각각 저장됨.
2. 공백을 기준으로 분할하기:
String input = "Hello World Java";
String[] words = input.split("\\s+");위의 예시에서는 "\\s+"를 구분자로 사용하여 input 문자열을 분할. "\\s+"는 정규 표현식으로 공백(스페이스, 탭, 줄 바꿈 등)을 나타냄. words 배열에는 "Hello", "World", "Java"가 각각 저장됨.
3. 정규 표현식을 사용하여 분할하기:
String input = "apple,banana123grape";
String[] parts = input.split("[,\\d]+");위의 예시에서는 "[,\\d]+"를 구분자로 사용하여 input 문자열을 분할. [ ]는 정규 표현식에서 문자 클래스(character class)를 나타내며, [,]는 쉼표를 나타냄. \\d는 숫자(digit)를 나타내며, +는 하나 이상의 연속된 문자를 의미. parts 배열에는 "apple", "banana", "grape"가 각각 저장됨.
다른 방법은 StringTokenizer 클래를 이용하는것이다.
코드가 간결해졌다.
import java.util.Scanner;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String S = in.nextLine();
in.close();
// st 에 공백을 기준으로 나눈 토큰들을 st 에 저장한다
StringTokenizer st = new StringTokenizer(S," ");
// countTokens() 는 토큰의 개수를 반환한다
System.out.println(st.countTokens());
}
}
출처 : https://st-lab.tistory.com/65
StringTokenizer 클래스
StringTokenizer 클래스는 Java에서 문자열을 특정 구분자를 기준으로 분리하는 유틸리티 클래스이다.
tringTokenizer를 사용하면 문자열을 간단하게 토큰으로 분리할 수 있다.
StringTokenizer 클래스를 사용하면 문자열을 구분자를 기준으로 편리하게 분리할 수 있다. 하지만 Java 8부터는 String.split 메서드나 정규 표현식을 사용하는 방법이 더 권장되고 유연한 방법이다. StringTokenizer는 이전 버전과의 호환성을 위해 제공되는 클래스이며, 새로운 코드에서는 String.split이나 정규 표현식을 사용하는 것이 좋다.
1. StringTokenizer 객체 생성하기:
StringTokenizer tokenizer = new StringTokenizer(input, delimiters);-input: 분리할 대상 문자열이다.
-delimiters: 구분자로 사용할 문자열이다. 여러 개의 구분자를 사용할 수 있으며, 구분자들은 모두 분리의 기준이 된다.
2. hasMoreTokens 메서드:
boolean hasMoreTokens()-StringTokenizer 객체에 더 이상 처리할 토큰이 남아있는지 여부를 반환한다.
3. nextToken 메서드:
String nextToken()-StringTokenizer 객체에서 다음 토큰을 반환한다.
-hasMoreTokens 메서드로 확인한 후에 호출해야 한다.