11478번: 서로 다른 부분 문자열의 개수
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.
www.acmicpc.net
☕Language: Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;
public class Main {
static StringTokenizer st;
public static void main(String[] args) throws IOException {
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String s = br.readLine();
Set<String> set = new HashSet<>();
for (int i = 0; i < s.length(); i++) {
for (int j = i + 1; j <= s.length(); j++) {
set.add(s.substring(i, j));
}
}
bw.write(set.size() + "");
bw.flush();
bw.close();
}
}
|
🤔 해설
1. Set<String> set = new HashSet<>();
- 중복 제거 및 Hash 알고리즘
2. set.add(s.substring(i, j));
- 부분 문자열 추출
🔗 소스 코드
GitHub
'Computer > Algorithm_Java' 카테고리의 다른 글
[BaekJoon] 11866번 요세푸스 문제 0 문제 풀이 (Success) (0) | 2023.09.30 |
---|---|
[BaekJoon] 1934번 최소공배수 문제 풀이 (Success) (0) | 2023.09.29 |
[BaekJoon] 15651번 N과 M (3) 문제 풀이 (Success) (0) | 2023.09.26 |
[BaekJoon] 13909번 창문 닫기 문제 풀이 (Success) (0) | 2023.09.23 |
[Programmers] 문자열 내 마음대로 정렬하기 (Success) (0) | 2023.09.22 |