728x90
반응형

https://www.acmicpc.net/problem/11478

 

11478번: 서로 다른 부분 문자열의 개수

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.

www.acmicpc.net

import sys

S = sys.stdin.readline().rstrip()
n = len(S)
cnt = 0
substrings = set()

for i in range(n):
    for j in range(i+1, n+1):
        print(S[i:j])
        substrings.add(S[i:j])

cnt = len(substrings)
print(cnt)

==> 튜플에는 add

728x90
반응형

+ Recent posts