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

 

 겹치는 문자열이 없게 하기 위해 중복을 허용하지 않는 HashMap을 사용했다. 이중 for문과 substring()을 통해 문자열을 자르고 넣었다.

 

 

<전체 코드>

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();
        HashSet<String> strSet = new HashSet<>();

        for(int i = 0; i<str.length(); i++)
        {
            for(int j = 0; j<str.length()-i; j++)
            {
                strSet.add(str.substring(j,j+i+1));
            }
        }
        System.out.println(strSet.size());
    }
}