Új hozzászólás Aktív témák

• #2238 modder aktív tag loopati #2235

  Új Válasz 2013-09-03 18:35:36 #2238

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  modder

  aktív tag

  válasz loopati #2235 üzenetére

  ha a string ASCII karakterek sorozata, a map lehet,
  int[256] charCount;

  inicializálod a tömböt 0-ra.

  végigiterálsz a sztringen, veszed az aktuális karakter ascii kódját, megcímzed vele charCount-ot, és hozzáadsz egyet.

• #2237 Karma félisten loopati #2235

  Új Válasz 2013-09-03 18:17:26 #2237

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Karma

  félisten

  válasz loopati #2235 üzenetére

  Kérdés, hogy az egyszerűséget kinek a szemszögéből nézzük. A legegyszerűbb naív algoritmus az, ha végigmész a string karakterein, és egy mapet töltesz fel vele - a karakter a kulcs, a hozzá tartozó érték meg az előfordulások száma, amit eggyel növelgetsz. Ha végére értél a szövegnek, minden kellő infő ott lesz.

  Meh, lassú voltam

• #2236 WonderCSabo félisten loopati #2235

  Új Válasz 2013-09-03 18:14:05 #2236

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  WonderCSabo

  félisten

  válasz loopati #2235 üzenetére

  Csinálsz egy map -et aminek a kulcsai karakterek, értékei pedig egész számok. Végigmész for ciklussal a stringeden karakterenként, és a map [] operátorát használva megnöveled az adott karakter-hez tartozó számot 1-el.
  Miután végzett a for ciklus, a map tartalmazni fogja, hogy melyik karakter hányszor szerepelt a string-ben.

Új hozzászólás Aktív témák