[Baekjoon] 11478번: 서로 다른 부분 문자열의 개수 - Java

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

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

문제 설명

주어진 문자열의 모든 부분 문자열 중 중복을 제거한 개수를 구하면 된다.

풀이 방법 - HashSet

이중 반복문을 돌면서 HashSet에 substring한 문자열을 추가하고 나면 마지막엔 중복없는 문자열의 개수만 남게 된다.

for (int i = 0; i < S.length(); i++)
    for (int j = i; j < S.length(); j++)
        set.add(S.substring(i, j + 1);

전체 코드는 다음과 같다.

package baekjoon.string;

import java.io.*;
import java.util.*;

public class BOJ11478 {
    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String S = br.readLine();
            Set<String> set = new HashSet<>();

            for (int i = 0; i < S.length(); i++)
                for (int j = i + 1; j < S.length(); j++)
                    set.add(S.substring(i, j));

            System.out.println(set.size());
        }
    }
}