[BOJ - 11478] 서로 다른 부분 문자열의 개수(C++)

  문제

 

  접근 방법

모든 부분 문자열을 추출한 후 이를 반복되는지 확인해야 함

이 과정은 C++의 set 함수를 사용해서 처리

 

  코드

#include <iostream>
#include <set>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    string S;
    cin >> S;

    set<string> s;
    for (int i = 0; i < S.length(); i++) {
        string tmp = "";
        for (int j = i; j < S.length(); j++) {
            tmp += S[j];
            s.insert(tmp);
        }
    }
    cout << s.size();

    return 0;
}

 

  링크

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