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

1. 문제

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

2. 풀이

문자열을 substring만 잘 해주고 Set에 넣어줘서 Set의 size를 구하면 되는 것이였다.

3. 코드

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

public class Main {

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

}