Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

Дана строка длины n, состоящая из 0 и 1. Необходимо найти длину её наибольшей подстроки, состоящей только из 1. Например, для строки 101101001001111011 ответом является число 4.

Для решения данной задачи написана такая программа:

S = input()
n = len(S)
ans = 0
for i in range(n):
t = 0
while i + t < n and S[i + t] == '1':
t += 1
ans = max(ans, t)
print(ans)
Определите асимптотику данного алгоритма.

Другие вопросы по: Информатика

Знаешь правильный ответ?
Дана строка длины n, состоящая из 0 и 1. Необходимо найти длину её наибольшей подстроки, состоящей т...

Популярные вопросы