На онлайн-экзамене по программированию меня попросили написать на Python функцию, которая будет получать входной список, содержащий последовательность нулей и единиц. В списке всегда есть хотя бы один элемент, и гарантируется, что все элементы имеют значения 0 и 1. Функция должна найти самую длинную подпоследовательность чередующихся нулей и единиц.
Пример:
Вход: [0]
Выход: 1< /p>
Вход: [0, 1, 0, 1, 0]
Выход: 5
Мой код работал для всех моих пользовательских тестов, но был прав только для 43% скрытых тестов их программного обеспечения для оценивания. Есть ли что-то, что мне здесь не хватает? Я не могу придумать никаких крайних случаев, если вход гарантированно не будет испорчен. Код:
def sequence(inputLst):
if len(inputLst) == 1:
return 1
biggest = 0
count = 1
print(inputLst)
for i in range(1, len(inputLst)):
if inputLst != inputLst[i-1]:
count += 1
else:
biggest = max(biggest, count)
count = 1
#print(f"loop {i} max:{biggest} count:{count} current:{inputLst}")
biggest = max(biggest, count)
return biggest
tests = [
([0, 1, 0, 1, 0], 5),
([1, 1, 0, 1, 0, 0], 4),
([0, 0, 0, 0], 1),
([1, 0, 1, 0, 1, 1, 0, 1, 0, 1], 5),
([1, 1, 1, 0, 1, 0, 1, 0, 1], 7),
([0, 1, 0, 1, 0, 1, 0, 1], 8),
([0], 1),
([0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1], 5),
([1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0], 7)
]
for i, (Sin, truth) in enumerate(tests):
Sout = sequence(Sin)
print(f"Test {i + 1}: {'OK' if Sout == truth else 'Fail'} | Expected: {truth}, Output: {Sout}")
Подробнее здесь: https://stackoverflow.com/questions/793 ... -0s-and-1s
Где мой код дает сбой? Самая длинная последовательность чередующихся нулей и единиц. ⇐ Python
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение
-
-
Где мой код дает сбой? Самая длинная последовательность чередующихся нулей и единиц.
Anonymous » » в форуме Python - 0 Ответы
- 9 Просмотры
-
Последнее сообщение Anonymous
-
-
-
Самая большая чередующаяся подпоследовательность единиц и нулей в строке
Anonymous » » в форуме JAVA - 0 Ответы
- 10 Просмотры
-
Последнее сообщение Anonymous
-
-
-
Самая большая чередующаяся подпоследовательность единиц и нулей в строке
Anonymous » » в форуме JAVA - 0 Ответы
- 14 Просмотры
-
Последнее сообщение Anonymous
-