Autor | Zpráva | ||
---|---|---|---|
Anonymní Profil * |
#1 · Zasláno: 12. 11. 2007, 22:04:13
Zdravim ...
Lamem si hlavu nad jednym problemom. Predstavte si ze mate pole, ako "orezanymi xml tagmi" teda napr [0] "a" [1] "b" [2] "/b" [3] "/a" A mate zistit ci sa dodrzuje vnorenost (teda v tomto pripade je to ako by #a# #b# #/b# #/a# a je to v poriadku napr #a# #b# #/a# #/b# je zle , lebo su prekrizene... Neviete niekto poradit ? Alebo neaky hint ci literaturu (webovu)... Dakujem za kazdy radu ---------------- ## som nahradil < (lava zatvorka) a > <prava zatvorka> Vraj na to ide nieco ako "FIFO " first in first out, ale neviem , nijako mi to nechce ist :( |
||
habendorf Profil |
#2 · Zasláno: 12. 11. 2007, 22:26:03
Vraj na to ide nieco ako "FIFO "
Spíš LIFO, ne? |
||
Anonymní Profil * |
#3 · Zasláno: 12. 11. 2007, 22:27:52
LIFO - da sa najst definicia, ale nevedeli by ste mi to prosim Vas vysvetlit neako polopatsticky :) ?
|
||
habendorf Profil |
#4 · Zasláno: 12. 11. 2007, 22:35:28
abcdeabcde je FIFO - first in, first out - to zjevně nepotřebuješ
abcdeedcba je LIFO - last in, first out - to potřebuješ Zkrátka budeš jednoduše hlídat, zda uzavíraný element neobsahuje nějaké jiné neuzavřené elementy. |
||
nosko Profil |
#5 · Zasláno: 12. 11. 2007, 23:45:52
Zrovna teraz máme v škole predmet kde sa riešia dátové štruktúry a to čo ty potrebuješ je už zmienený LIFO alebo stack
Ja by som to riešil nejak takto polopatsticky :) mam jeden stack prechádzam tvojim polom a keď nájdem otvárací element tak ho tam vložím - stackpush(otvaraci) ak nájdem uzatvárací element tak vyberiem elemnt zo zásobníka stackpop() a porovnám ich ( ak sa rovnajú a=/a tak pokračujem ) ináč nemusím pokračovať, pokiaľ nevyprázdnim celý stack alebo nedojdem na koniec poľa.
Dúfam že som to nevysletlil moc zložito :) |
||
habendorf Profil |
#6 · Zasláno: 13. 11. 2007, 00:03:22
nosko
Dúfam že som to nevysletlil moc zložito :) Říkáš to principiálně dobře, ale bude třeba ještě ohlídat <tag/> (vůbec ho nedávat do stacku). |
||
nosko Profil |
#7 · Zasláno: 13. 11. 2007, 00:17:27
Říkáš to principiálně dobře, ale bude třeba ještě ohlídat <tag/> (vůbec ho nedávat do stacku).
Teraz nechápem, <tag/> myslíš ukončovací tag?, lebo tie sa do stacku nevkladajú, ak naň narazí tak len vyberá. |
||
habendorf Profil |
#8 · Zasláno: 13. 11. 2007, 00:33:40
Teraz nechápem, <tag/> myslíš ukončovací tag?
Ukončovací tag pokud vím vypadá takto </tag> :o) <tag/> je zkrácený (tzv. NET) zápis prázdného tagu <tag></tag>. |
||
Anonymní Profil * |
#9 · Zasláno: 13. 11. 2007, 09:25:41
nie , konkretne tag/ nie je problem , totizto nejedna sa o presne xml, len "napodobenimu" len nechapem
ako definovat stack_pop a stack_push , teda jak ich urobit ? maju precesat cely doterajsi zasobnik ? |
||
nightfish Profil |
#10 · Zasláno: 13. 11. 2007, 10:10:55
ako definovat stack_pop a stack_push , teda jak ich urobit ?
můžeš pro implementaci použít pole a array_push() a array_pop() |
||
Anonymní Profil * |
#11 · Zasláno: 13. 11. 2007, 10:31:18
v pascale :) ?
|
||
Anonymní Profil * |
#12 · Zasláno: 13. 11. 2007, 11:08:36
ok, diky pozrel som si co robi array_* a dal do pas.
Diky moc vsem, ktory poradili , diky :) |
||
nosko Profil |
#13 · Zasláno: 13. 11. 2007, 16:33:02
Ukončovací tag pokud vím vypadá takto </tag> :o)
<tag/> je zkrácený (tzv. NET) zápis prázdného tagu <tag></tag>. Jasne, pravdu mas ;) |
||
Časová prodleva: 16 let
|
0