Я решал алгоритмическую задачу: найти все уникальные подстроки из строки, используя множества.
Вот модельное решение, но я не могу понять, что означает строка 6. Почему конец увеличивается до длины + 1? Разве длина + 1 (так что максимальный индекс равен длине) не должна вызывать исключение выхода за пределы?
def count_substrings(string):
length = len(string)
substrings = set()
for start in range(length):
for end in range(start + 1, length + 1): # line 6
substring = string[start:end]
substrings.add(substring)
return len(substrings)
Подробнее здесь: https://stackoverflow.com/questions/798 ... thms-logic
