Java egyperces – Hányszor van benne az adott String?

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.

Vélemény, hozzászólás?

Az email címet nem tesszük közzé. A kötelező mezőket * karakterrel jelöltük

*

Ez a weboldal az Akismet szolgáltatását használja a spam kiszűrésére. Tudjunk meg többet arról, hogyan dolgozzák fel a hozzászólásunk adatait..