728x90
#11478
s=input()
cnt=set()
for i in range(len(s)):
for j in range(i,len(s)):
cnt.add(s[i:j+1])
print(len(cnt))
이중 for문을 이용하여 문자열의 부분들을 지정한다. set에 추가를 해주어 반복되는 부분 문자열은 자연스럽게 제거를 해준다. 그 후에 set의 길이를 len함수로 구해서 출력한다.
728x90
'Sketch (Programming Language) > Python' 카테고리의 다른 글
Baekjoon Training #1085 (0) | 2022.08.24 |
---|---|
Baekjoon Training #3009 (0) | 2022.08.19 |
Baekjoon Training #1269 (0) | 2022.08.10 |
Baekjoon Training #1427 (0) | 2022.08.09 |
Baekjoon Training #25305 (0) | 2022.08.08 |