본문 바로가기
알고리즘/문자열

[백준][Python] 11478번 서로 다른 부분 문자열의 개수

by 임짠짠 2022. 11. 4.
반응형
 

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))
반응형

댓글