Wyszukiwanie elementu¶

Gdzie w napisie jest a?¶

Napisz funkcję znajdz_a(napis), której wynikiem jest pozycja pierwszego wystąpienia litery a w napisie lub 0, gdy w napisie nie ma tej litery.

Wynikiem znajdz_a('mama') jest 2,

wynikiem znajdz_a('wujek') jest 0.

def znajdz_a(napis): for i in range(len(napis)): if napis[i] == 'a': return i + 1 return 0 print(znajdz_a('mama')) print(znajdz_a('wujek'))

Zmodyfikuj funkcję tak, aby jej wynikiem była pozycja ostatniego wystapienia liery a.

def znajdz2_a(napis): #tutaj jest miejsce na rozwiązanie pass ==== from unittest.gui import TestCaseGui class myTests(TestCaseGui): def test1(self): self.assertEqual(znajdz2_a('mama'),4,"znajdz2_a('mama')") self.assertEqual(znajdz2_a('mam'),2,"znajdz2_a('mam')") self.assertEqual(znajdz2_a('abrakadabra'),11,"znajdz2_a('abrakadabra')") self.assertEqual(znajdz2_a(''),0,"znajdz2_a('')") myTests().main()

Element najmniejszy¶

Poniższa funkcja dla niepustego napisu zwraca indeks pierwszego wystąpienia elementu najmniejszego. Dokładniej, początkowo przyjmujemy, że najmniejszy element występuje na pozycji pierwszej (indeks – 0). Następnie porównujemy element zapamiętany (napis[naj]) z bieżącym elementem napisu napis[i]<napis[naj]. Jeśli znaleźliśmy mniejszy, to zapamiętujemy jego indeks na zmiennej naj. W ten sposób przeglądamy wszystkie elementy napisu. Na koniec zwracamy wartość zmiennej naj – jest to indeks elementu najmniejszego.

Przeanalizuj działanie funkcji na kilku przykładach, a następnie zmodyfikuj tak, aby znajdowała element największy.

def najmniejszy(napis): naj = 0 for i in range(1,len(napis)): if napis[i]<napis[naj]: naj = i return naj print(najmniejszy('98761234'))

Zwrócić uwagę na kilka kwestii:

• funkcja zwraca indeks elementu najmniejszego tzn. jeżeli element występuje na pierwszej pozycji, wynikiem jest 0, na drugiej – wynikiem jest 1 itd.;
• wynikiem funkcji jest indeks pierwszego wystąpienia elementu. Co trzeba zmodyfikować, by był to indeks ostatniego wystąpienia elementu najmniejszego?;
• argumentem funkcji jest napis – może być on złożony z samych cyfr, z samych liter, czy może być mieszany?

Badamy sąsiadów¶

Znajdź pierwszą liczbę, która jest większa od swoich sąsiadów.

Proszę napisać funkcję sas(kod), której dla danego kodu – listy złożonej wyłącznie z liczb – wynikiem jest pozycja pierwszego wystąpienia liczby większej od obu swoich sąsiadów lub 0, gdy taka liczba nie istnieje.

Wynikiem sas([1, 2, 4, 2, 13, 5, 16]) jest 3,

wynikiem sas([1, 2, 4, 5, 13, 14, 16]) jest 0.

W funkcji są błędy. Proszę je znaleźć i poprawić.

def sas(kod): for i in range(1,len(kod)-1): if (kod[i-1]<kod[i]) and (kod[i] <= kod[i+1]): return i return 0 print(sas([1, 2, 4, 2, 13, 5, 16])) print(sas([1, 2, 4, 5, 13, 14, 16])) ==== from unittest.gui import TestCaseGui class myTests(TestCaseGui): def test1(self): self.assertEqual(sas([1, 2, 4, 2, 13, 5, 16]),3,'sas([1, 2, 4, 2, 13, 5, 16])') self.assertEqual(sas([1, 2, 4, 5, 13, 14, 16]),0,'sas([1, 2, 4, 5, 13, 14, 16])') self.assertEqual(sas([1, 2, 2, 2, 13, 2, 16]),5,'sas([1, 2, 2, 2, 13, 2, 16])') self.assertEqual(sas([1, 12, 12, 2, 3, 2, 2, 2]),5,'sas([1, 12, 12, 2, 3, 2, 2, 2])') self.assertEqual(sas([]),0,'sas([])') myTests().main()