Kezdőoldal » Számítástechnika » Programozás » Ezt így kéne megoldani?

Ezt így kéne megoldani?

Figyelt kérdés

Java-ban kell függvényt írnom, ami megmondja egy szóról, hogy lehet-e palindrom a betűk átrendezésével.

Tehát mondjuk a "racecar" szó palindrom, így a függvény pl. az "ecarrac" stringre truet ad.

Vagy pl. "aap" -> true (mert "apa" palindrom).

"abc" -> false


"A szó az angol ABC kisbetűiből állhat és nagyon hosszú is lehet", ilyen feltétel van.


Úgy oldottam meg, hogy megszámolom a stringben a páratlanszor előforduló karaktereket és ha ez a szám nagyobb, mint egy, akkor falset adok vissza, egyébként truet.


Itt a kódom:

[link] (nem enged rendes urlt elküldeni, vegyétek ki a zárójeleket)


Ha van ennél jobb módszer akkor megköszönném, ha leírnátok.



2020. ápr. 2. 09:32
1 2
 11/12 anonim ***** válasza:
100%

Jó az irány, de igazából nem releváns a feladat szempontjából, hogy adott karakter hányszor fordul elő, csak az a fontos, hogy páros vagy páratlan.

Ez a két állapot van, tehát Map helyett simán elég egy boolean tömb. Mivel 26 lehetséges karakter van, még egy intbe is beleférünk.


Szóval én valahogy így csinálnám:

https://pastebin pont com/rDRCEZ76

2020. ápr. 2. 20:40
Hasznos számodra ez a válasz?
 12/12 A kérdező kommentje:

Ez az intes megoldás még magas nekem, de boolean tömbbel sikerült megcsinálnom úgy, hogy értem is (az 1. válaszoló által leírt tömb indexelést használva) :)


Köszönöm a válaszokat!

2020. ápr. 2. 22:09
1 2

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!