3. naloga
Tekstonim
Na telefonski številčni tipkovnici imamo na vsaki tipki poleg številke zapisane še tri ali štiri črke, kar nam včasih olajša zapomniti si kakšno telefonsko številko.
Črkam ustrezajo števke takole:
a,b,c = 2
d,e,f = 3
g,h,i = 4
j,k,l = 5
m,n,o = 6
p,q,r,s = 7
t,u,v = 8
w,x,y,z = 9
(števki 1 in 0 nimata pripadajočih črk)
Za neko podano telefonsko številko (ki bi si jo radi lažje zapomnili) poišči med možnimi besedami iz podanega seznama take, ki (predelane v številke) predstavljajo strnjen pod- niz podane telefonske številke. Za vsak tak podniz izpiši niz, ki nastane, če v telefonski številki zamenjaš ta podniz z besedo iz seznama.
Primer: če imamo telefonsko številko 0586326 in seznam, v katerem so tudi besede june, junec, kunec, nebo in voda, bomo našli naslednje možne zapise:
0june26
0junec6
0kunec6
058nebo
05voda6
Napiši program, ki bo z vhodne datoteke (ali standardnega vhoda) prebral eno tele- fonsko številko, potem pa pregledal vse besede v preostalih vrsticah vhodne datoteke in izpisal najdene zapise.
Če se beseda (predelana v številko) pojavi kot podniz večkrat, izpiši vse tako dobljene zapise.
V prvi vrstici vhodne datoteke je zapisana telefonska številka (zaporedje števk med 0 in 9), v preostalih vrsticah vhoda so besede slovarja, vsaka v svoji vrstici, sestavljajo jih le male črke angleške abecede.
| Primer vhoda: | Pripadajoči izhod: | |
|---|---|---|
| 0586326 | 0june26 | |
| june | 0junec6 | |
| junec | 0kunec6 | |
| zmagovalec | 058nebo | |
| kunec | 05voda6 | |
| nebo | ||
| vedro | ||
| voda |
3. naloga
Tekstonim
Na telefonski številčni tipkovnici imamo na vsaki tipki poleg številke zapisane še tri ali štiri črke, kar nam včasih olajša zapomniti si kakšno telefonsko številko.
Črkam ustrezajo števke takole:
a,b,c = 2
d,e,f = 3
g,h,i = 4
j,k,l = 5
m,n,o = 6
p,q,r,s = 7
t,u,v = 8
w,x,y,z = 9
(števki 1 in 0 nimata pripadajočih črk)
Za neko podano telefonsko številko (ki bi si jo radi lažje zapomnili) poišči med možnimi besedami iz podanega seznama take, ki (predelane v številke) predstavljajo strnjen pod- niz podane telefonske številke. Za vsak tak podniz izpiši niz, ki nastane, če v telefonski številki zamenjaš ta podniz z besedo iz seznama.
Primer: če imamo telefonsko številko 0586326 in seznam, v katerem so tudi besede june, junec, kunec, nebo in voda, bomo našli naslednje možne zapise:
0june26
0junec6
0kunec6
058nebo
05voda6
Napiši program, ki bo z vhodne datoteke (ali standardnega vhoda) prebral eno tele- fonsko številko, potem pa pregledal vse besede v preostalih vrsticah vhodne datoteke in izpisal najdene zapise.
Če se beseda (predelana v številko) pojavi kot podniz večkrat, izpiši vse tako dobljene zapise.
V prvi vrstici vhodne datoteke je zapisana telefonska številka (zaporedje števk med 0 in 9), v preostalih vrsticah vhoda so besede slovarja, vsaka v svoji vrstici, sestavljajo jih le male črke angleške abecede.
| Primer vhoda: | Pripadajoči izhod: | |
|---|---|---|
| 0586326 | 0june26 | |
| june | 0junec6 | |
| junec | 0kunec6 | |
| zmagovalec | 058nebo | |
| kunec | 05voda6 | |
| nebo | ||
| vedro | ||
| voda |