[백준-11478] 서로 다른 부분 문자열의 개수 - Java

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

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

HashSet을 이용하여 풀었다.

연속된 문자열이기 때문에 substring을 이용하여 문자열에 추가하였다.

 

코드

import java.util.*;

public class back11478 {

    public static void main(String args[]){

        Scanner scanner=new Scanner(System.in);

        String str=scanner.nextLine();

        HashSet<String>set=new HashSet<>();

        for(int i=0;i<str.length();i++){

            String a="";

            for(int j=i;j<str.length();j++){

                a+=str.substring(j, j+1);

                set.add(a);

            }

        }

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

    }

}