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

https://www.acmicpc.net/problem/11478

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

 

 

 

 

---

- 문제

 

  문자열이 주어지면 그 문자열의 부분 문자열 중에서 서로 다른 문자열의 개수를 구하는 문제다.

 

 

---

- 해설

 

  substr와 map<string,int>를 이용해서 쉽게 풀 수 있다.

 

 

---

- 풀이

#include <iostream>
#include <string>
#include <map>
using namespace std;

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

    string s;
    map<string, int> m;
    cin >> s;
    for (int i = 0; i < s.size(); i++)
    {
        for (int j = 1; j + i <= s.size(); j++)
        {
            m[s.substr(i, j)]++;
        }
    }
    cout << m.size();
    return 0;
}

 

---

- 새롭게 알게 된 점

 

X