백준 11478 서로 다른 부분 문자열의 개수 | C++

 

 

이번 포스팅은 백준 11478번 서로 다른 부분 문자열의 개수입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/11478

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

 

 

기본 알고리즘

부분 문자열 추출

 

 

 

전체 코드

 

//백준11478 서로 다른 부분 문자열의 개수                                     
 
#include <iostream>
#include <set>
using namespace std;
 
int main() {
    string s;
    cin >> s;
 
    set<string> set;
 
    string str = "";
    for (int i = 0; i < s.size(); i++) {
        for (int j = i; j < s.size(); j++) {
            str += s[j];
            set.insert(str);
        }
        str = "";
    }
 
    cout << set.size();
}