3. naloga-Naraščajoče besede

3. naloga-Naraščajoče besede

Avtor: Maja Ban

Navodilo naloge:

V nekaterih besedah so črke že urejene naraščajoče po abecedi: vsaka črka take besede pride v abecedi kasneje kot prejšnja črka te besede. Takšnim besedam pravimo naraščajoče besede. Primer naraščajoče besede je AGILNOST — G je v abecedi kasneje kot A, I je kasneje kot G in tako naprej. Napiši program, ki prebere zaporedje besed s standardnega vhoda in na koncu izpiše najdaljšo naraščajoco besedo v njem.2 (če je najdaljših več enako dolgih naraščajočih besed, je vseeno, katero izmed njih izpiše.) Predpostaviš lahko, da je vsaka beseda v svoji vrstici, v besedah nastopajo samo velike črke angleške abecede in nobena beseda ni daljša od 100 znakov.

Opis problema

Naloga od nas zahteva, da napišemo program, ki prebere zaporedje besed s standardnega vhoda in na koncu izpiše najdaljšo naraščajočo besedo v njem (če je najdaljših več enako dolgih naraščajočih besed, izpiše eno izmed njih). Vsaka beseda mora biti v svoji vrstici, ter v besedah nastopajo samo velike črke angleške abecede in nobena beseda ni daljša od 100 znakov.

Razlaga algoritma

  • Spremenljivko najdaljsaBeseda nastavimo na začetku, da je prazen niz.
  • Vrstico preberemo iz standardnega vhoda s sys.stdin.readline()
  • Če je prazna vrstica, gre iz zanke
  • Drugače pa predpostavimo, da je veljavna
  • Gremo od prve črke v vrstici do predzadnje črke
  • Če je leva črka manjša od desne, je neveljavna
  • Če je dolžina vrstice(besede) večja od dolžine najdaljše besede in da je veljavna beseda, potem v spremenljivko najdaljsaBeseda spravimo trenutno besedo
  • Izpis najdaljše besede
(slika1.jpg)

Izpis

(slika2.jpg)
0%
0%