Adott a következő feladat: Egy tetszőleges Stringben meg kell számolni, hogy egy másik String hányszor fordul elő. A feladat egyszerűsítése érdekében, most kis és nagybetűk között nem teszünk különbséget, bár azzal sem lenne túl bonyolult a feladat.
A robotos feladat forrásából kiszedtem egy sort (egy helyen módosítottam), mely egy robot mozgásának irányait rögzíti. A 4 fajta karakter egy-egy irányt jelent: Eszak, Kelet, Del, Nyugat. Az érdekelne engem, hogy hányszor fordul elő benne az a lépéssorozat, hogy a robot kettőt lép keletre, és egyet nyugatra.
String hol = "KKNDDKDKKNKDEDNNENNNNNEKNEEEDKNK"+
"EEEDKDDNDKDEKEDKNKKDEENKEKKDKEND"+
"KNNDDDKNDNDDDNEKNEDENDEEDKDDDNDN"+
"NEDEKNENNEEKDEKKDKKEEEDKDNNKKDNN"+
"NEDEKKNEEENKKKDEKDKKKN";
String mit = "KKN";
Csak a darabszám érdekel, hogy hányszor fordulhat ez elő. Több megoldás is létezik, és teljesen eltérő megközelítéseket alkalmaznak.
A megoldásokat itt találod.