Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 19. 04. 2018 22:49

Jakubjusko
Příspěvky: 83
Reputace:   
 

KMP modifikacia

Zdravim,
Dostali sme za ulohu najst v retazci R (sklada sa z pismien a,b,c) taky podretazec R',z ktoreho aplikovanim pravidiel:
1. aa-> aaa
2. abac -> abaac
3. baabaabaa -> a

možno vytvorit retazec Q. Na vstupe mame zadany retazec R,Q , velkost retazca R. Vystupom ma byt pozicia R' v R, a pocet aplikovanych pravidiel ktorymi sme dostali Q.

Momentalne si s tim neviem velmi rady, ale napadlo ma ze by som si retazec Q predspracoval , nejako tak aby som osetril aj tie pravidla, a potom pustil KMP aby som ho nasiel v R.

Je vobec take uprava možna, ked mam napr. retazec aba a dalsi znak moze prist c ale aj a ..... ???

Dakujem za radu

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson