Поиск подстрок из строки с помощью наборов: логика алгоритмаPython

Программы на Python
Ответить
Anonymous
 Поиск подстрок из строки с помощью наборов: логика алгоритма

Сообщение Anonymous »

Я решал алгоритмическую задачу: найти все уникальные подстроки из строки, используя множества.
Вот модельное решение, но я не могу понять, что означает строка 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
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»