[백준] 11478번 : 서로 다른 부분 문자열의 개수 (파이썬)

문제

나의 답안

s=input()
total=set()
for i in range(len(s)):
    for j in range(i,len(s)):
        total.add(s[i:j+1])#i번째 문자부터 부분문자열 구하기

print(len(total))

접근 방법

• 이중 반복문으로 문자열의 부분 문자열을 구한다.
• 구한 부분 문자열을 빈 집합에 추가하여 len으로 길이를 구해 출력해준다.