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

 

입출력

 

 

 

 

 

---

풀이

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<set>

using namespace std;


int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
    cout.tie(nullptr);

    string str;
	set<string> s;

    cin >> str;

    string part = " ";

    for (int i = 0; i < str.size(); i++)
    {
        part = " ";
        for (int j = i; j < str.size(); j++)
        {
            part += str[j];
            s.insert(part);
        }
    }

    cout << s.size();

    return 0;
}

 

stl set에서는 중복된 원소가 없다는 성질을 이용한다

이중 for문으로 조합 가능한 모든 부분문자열을 만든 뒤에 set에 넣어주면 된다