백준 11478 서로 다른 부분 문자열의 개수(Java)

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

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

---

 

해석 및 팁

 

---

 

HashSet은 중복을 허용하지 않으므로 문자열을 입력받은 후 반복문과 substring을 통해 HashSet에 잘라서 저장한 후 HashSet의 크기를 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.HashSet;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    HashSet<String> set = new HashSet<>();

    String str = sc.next();
    
    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());
  }
}