Оптимизация кода

@TheRedl1ub · Регистрация: 20.03.2020

Студворк — интернет-сервис помощи студентам

Оптимизируйте пожалуйста эти коды:

Python
1
2
3
4
5
6
7
s = input()
res = set()
for i in range(len(s)):
    for j in range(i, len(s)):
        if sum([s[p-1] != s[p] for p in range(i+1, j+1)]) <= 1:
            res.add(s[i:j+1])
print(len(res))

Примеры
входные данные
abba
выходные данные
7

Python
1
2
3
4
5
6
7
8
9
10
s = [input() for pop in range(int(input()))]
k = int(input())
x = [int(i)-1 for i in input().split()]
res = []
for l in range(k):
    for r in range(l+1, k):
        if not str.startswith(s[x[r]], s[x[r-1]]):
            break
    res.append((l+1, r))
print(*max(res, key=lambda x: x[1] - x[0]))

Примеры
входные данные
3
zngs
rjzr
zng
3
3 1 1
выходные данные
1 2
входные данные
6
gjnuitvaowpy
gjnuitvaowpym
gjnuitvaowp
rjzrociinzeco
tgbotnzepnvm
aigqbzpnerv
9
2 3 1 2 3 1 2 3 1
выходные данные
2 4

@eaa · 06.10.2020, 08:20

Странные строки
Цепочка слов

Один вопрос, одна тема!

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	06.10.2020, 08:20
	Странные строки Цепочка слов Один вопрос, одна тема! 0