[BOJ] 11478 : 서로 다른 부분 문자열의 개수
Question
Solution
- 이중 for문을 이용하여 모든 부분 문자를 set에 저장한다.
- set의 중복 숫자를 포함하지 않는다는 성질을 이용하여 출력한다.
Cord
#include <iostream>
#include <set>
using namespace std;
set<string> setStr;
int main()
{
// 문자열 입력
string s;
cin >> s;
// 부분 문자열 저장
for(int i = 0; i < s.length(); i++)
{
string temp = "";
for (int j = i; j < s.length(); j++)
{
temp += s[j];
setStr.insert(temp);
}
}
// 출력
cout << setStr.size();
return 0;
}