$Aa$ môžeme odstrániť
A-A-a-a
bez ohľadu na priradenie, potrebujeme 4 metre kotúľania (1+2+1 ... čiarky). Vždy vieme nájsť riešenie, kde susedné písmená budú pri sebe.
s = input() #nacita cely riadok do retazca s
AaBAba
s
'AaBAba'
s[0]
'A'
s[-1] #dlzka-1,prvy od konca
'a'
s[2:4] #podretazec, zlava uzavrety interval
'BA'
s[2:-1] #od tretieho po predposledny
'BAb'
s[0:6:2] #kazdy druhy znak
'ABb'
s.index('a') #prvy vyskyt
1
s.index('a', 2) #dalsi vyskyt (prvy, ktory nasleduje po indexe start)
5
start = 0
while s.index('a', start) >= 0:
start = s.index('a', start)
print(start)
start += 1
1 5
--------------------------------------------------------------------------- ValueError Traceback (most recent call last) ~\AppData\Local\Temp\ipykernel_6724\985009238.py in <module> 1 start = 0 ----> 2 while s.index('a', start) >= 0: 3 start = s.index('a', start) 4 print(start) 5 start += 1 ValueError: substring not found
import matplotlib.pyplot as plt
def zobraz(hodnoty, rozsah, zakazana):
ax = plt.bar([str(i) for i in range(1, 1+len(hodnoty))], hodnoty)
plt.plot([-1, len(hodnoty)], [zakazana, zakazana], 'r--')
for i in range(rozsah[0]-1, rozsah[1]):
ax.get_children()[i].set_color("green" if hodnoty[i] != zakazana else "red")
return plt
zobraz([4, 3, 3, 3, 2, 3, 3, 5, 5, 4], (4, 5), 2)
<module 'matplotlib.pyplot' from 'C:\\ProgramData\\Anaconda3\\lib\\site-packages\\matplotlib\\pyplot.py'>
zobraz([4, 3, 3, 3, 2, 3, 3, 5, 5, 4], (4, 10), 8)
<module 'matplotlib.pyplot' from 'C:\\ProgramData\\Anaconda3\\lib\\site-packages\\matplotlib\\pyplot.py'>
def rekurzia(n):
if n == 1:
return 0
# najmenší poˇcet krokov ak odˇcítam 1
pocet_krokov = 1 + rekurzia(n - 1)
# najmenší poˇcet krokov ak pripoˇcítam 1
pocet_krokov = min(pocet_krokov, 1 + rekurzia(n + 1))
# najmenší poˇcet krokov ak vydelím 2
if n % 2 == 0:
pocet_krokov = min(pocet_krokov, 1 + rekurzia(n // 2))
return pocet_krokov
rekurzia(5)