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

👉 문제링크

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

---

---

🔸 문제 분석 🔸

• 문자열을 입력받아 부분 문자열의 종류를 출력한다.
• 입력받은 문자열s를 1부터 s의 크기까지의 길이로 잘라 부분 문자열을 구한다.
• 문자열의 중복을 피해 저장하고, 개수를 출력한다.

🔸 코드 🔸

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();

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

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

🔸 코드 해석 🔸

• 부분 문자열의 중복을 피하기 위해 Set에 부분 문자열들을 저장한다.
•  바깥쪽 for문은 부분 문자열의 길이이다.
  • 1부터 s의 길이까지 변경한다.
• 안쪽 for문은 문자열s에서 부분 문자열을 고르기 위한 시작 인덱스이다.
  
  • 0부터 s의 길이 - 부분 문자열의 길이 까지 반복한다.
• set의 크기를 출력한다.

---

🔸 end 🔸

• 문자열 자르는 아이디어가 바로 떠올랐고, 중복을 피하기 위해서 기본적으로 Set 자료구조를 쓰면 되겠다 생각이 들어서 쉽게 풀 수 있었다.