반응형
11478번: 서로 다른 부분 문자열의 개수
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.
www.acmicpc.net
코드
s = input()
s_list = set()
for i in range(len(s)):
for j in range(len(s)-i+1):
s_list.add(s[j:j+i])
print(len(s_list))
반응형
'알고리즘 > 문자열' 카테고리의 다른 글
[백준][Python] 5635번 생일 (0) | 2022.11.11 |
---|---|
[백준][Python] 1152번 단어의 개수 (0) | 2022.11.10 |
[백준][Python] 11656번 접미사 배열 (0) | 2022.10.21 |
[백준][Python] 5052번 전화번호 목록 (0) | 2022.10.12 |
[백준][Python] 2204번 도비의 난독증 테스트 (0) | 2022.07.19 |
댓글