[백준 알고리즘]/[C++]
백준 11478 서로 다른 부분 문자열의 개수 | C++
말하는펭귄
2021. 3. 15. 12:55
728x90
반응형
이번 포스팅은 백준 11478번 서로 다른 부분 문자열의 개수입니다.
아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.
11478번: 서로 다른 부분 문자열의 개수
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.
www.acmicpc.net
기본 알고리즘
부분 문자열 추출
전체 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
//백준11478 서로 다른 부분 문자열의 개수
#include <iostream>
#include <set>
using namespace std;
int main() {
string s;
cin >> s;
set<string> set;
string str = "";
for (int i = 0; i < s.size(); i++) {
for (int j = i; j < s.size(); j++) {
str += s[j];
set.insert(str);
}
str = "";
}
cout << set.size();
}
|
cs |
728x90
반응형