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

• #6858 Sk8erPeter nagyúr fkenny #6853

  Új Válasz 2013-03-20 17:26:50 #6858

  Ú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

  

  Sk8erPeter

  nagyúr

  válasz fkenny #6853 üzenetére

  A többiek javaslatán kívül még annyi, hogy ezt egy függvénybe kellene raknod, ami karaktersorozatot vár, és boolean értékkel tér vissza (true/false attól függően, hogy palindromról van-e szó), valamint tök felesleges végigfuttatnod a teljes ciklust, ha egyszer már a vége előtt kiderült, hogy tényleg nem palindrom az adott szó, nyugodtan visszatérhetsz egyből false-szal. A string hosszúságát pedig eltárolhatnád egy változóban a for ciklus előtt a sok felesleges szoveg.length() függvényhívás overheadjének elkerülése érdekében (kérdés, hogyan optimalizálja egyébként a fordító, a for ciklus "fejlécében" lévő összehasonlítást tudtommal optimalizálja, a ciklusmagban lévőt nem, tehát ott lesz overhead, még ha ez így "kicsiben" nem is érzékelhető, érdemes ráállni arra, hogy elkerülöd a felesleges függvényhívásokat, amik csak hozzátesznek a futási időhöz, még ha adott esetben nagyon keveset is).

  =========

  (#6846) Jester01 :
  "Aki magyar kiosztással akar programozni az meg is érdemli"
  jaj ne má' Az IDE hotkey-jeinek átállítása nem hiszem, hogy túl nagy problémát kéne, hogy okozzon. Szerintem magyar kiosztással is nagyon jól lehet programozni.

• #6856 sztanozs veterán fkenny #6853

  Új Válasz 2013-03-20 14:58:14 #6856

  Ú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

  

  sztanozs

  veterán

  válasz fkenny #6853 üzenetére

  Általában a hosszabb palindromokban a szöveg nem szimmetrikus - a nem betű karaktereket el kell távolítani az ellenőrzés előtt. Még akár egy egyszegűbbnél is:
  géza kék az ég

  Kis-nagybetű szintén akadály. Ráadásul magyar nyelvben fellelhető dupla betűk is problémásak.

• #6855 Jim Tonic nagyúr fkenny #6853

  Új Válasz 2013-03-20 09:37:30 #6855

  Ú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

  

  Jim Tonic

  nagyúr

  válasz fkenny #6853 üzenetére

  Lehet, hogy keveset aludtam, de a for ciklusod végigmegy a teljes szövegen feleslegesen. Elég, ha megfelezed.
  Tegyük fel, hogy 6 karakter a szöveged.
  Jelenleg így hasonlítasz:
  1:6
  2:5
  3:4
  4:3
  5:2
  6:1
  A második fele már tök felesleges.

• #6854 fatal` titán fkenny #6853

  Új Válasz 2013-03-20 08:45:35 #6854

  Ú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

  

  fatal`

  titán

  válasz fkenny #6853 üzenetére

  Kis kiegészítés: Palindrom.

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