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

뚝딱이 공학도·2022년 5월 12일
0

문제풀이_백준

목록 보기
134/160



문제



나의 답안

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으로 길이를 구해 출력해준다.

0개의 댓글