Aktywne Wpisy
Wiskoler_double +700
WielkiNos +70
Nie wiem po co lewactwo walczy o aborcję jak niedługo tak obrzydzą ludziom seks, że ci go nie będą chcieli w ogóle uprawiać. Okazuje się, że nawet założenie dla faceta bielizny erotycznej, która służy tylko do seksu, bo raczej nikt na co dzień nie chodzi w majtkach z dziurą w kroku, nie jest wyrażeniem zgody na seks. Niedługo ludzie będą podpisywać umowę na stosunek w 2 egzemplarzach po jednym dla każdej ze
tak aby dla tych danych: https://ufile.io/8hp46 lub https://ufile.io/athxu (dwa stringi po 1 000 000 znaków)
czas wykonywania był poniżej 20 sekund ?
Mój kod: https://paste.ofcode.org/ivgy76j8xWBS6HTYuau74Y
Dla pierwszego zestawu danych wejściowych wykonuje się ok. 40 sek, dla drugiego prawie 4 minuty
#programowanie #python
"ile co najmniej zamian sąsiednich liter trzeba wykonać"
@Vetinari: jeśli dobrze zrozumiałem to result jest powiększany o ilość potrzebnych przesunięć pierwszej litery pierwszego nazwiska aby znalazła się ona na miejscu w jakim tkwi w drugim nazwisku, więc tak, kolega zamienia sąsiednie litery, tyle że w jednym kroku na raz.
no może powinno tam być
result += index_of_letter - 1
ale to inna kwestia
edit: a nie, indeksowanie od 0 (-