[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;
}

---

Result