Ideja 2. Naloge

Iz R2Wiki
Skoči na: navigacija, iskanje

Ustvarimo pomožno vrsto, kamor bomo vstavljali nize iz vrste vrsta, ki se bodo začeli z malo začetnico. Definiramo novo spremenljivko znak (vemo, da znake štejemo od 0 naprej in ne od 1), ki kaže na prvi znak prvega niza v vrsti. Za vsak niz v vrsti preverimo ali se začne z malo ali veliko začetnico in vse tiste z malo začetnico shranimo v pomožno vrsto. Do vsakega naslednjega niza v vrsti pridemo tako, da prejšnjega odstranimo.