백준 11478 서로 다른 문자열의 개수 With JAVA

 

https://www.acmicpc.net/problem/11478

11478번: 서로 다른 부분 문자열의 개수

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.io.IOException;
 
public class Main {
 
   public static void main(String[] args) throws IOException {
 
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
      String str = br.readLine();
      Set<String> set = new HashSet<>();
 
      for (int i = 0; i < str.length(); i++) {
         for (int j = i + 1; j <= str.length(); j++) {
            set.add(str.substring(i, j));
         }
      }
 
      System.out.println(set.size());
      
   }
}

 

간단한 문제이다. 버퍼리더 객체를 하나 만들어주고 그 다음 그것을 이용하여 문자열을 사용자로부터 받아온다. 그 다음 해쉬셋을 만들어준다. (해쉬셋은 중복을 알아서 제거해주기 때문에 편리하다.) 그 다음 이중 for문을 통해 set에 문자열을 추가해준다. 바깥 for문은 스트링의 길이만큼 반복하게 설정해두고 안쪽 for문은 j = i + 1; i++로 설정해서 i부터 length까지 추가대로 해쉬셋에 추가해 주도록 한다음 해쉬셋의 사이즈를 출력하면 끝이다