Toplista
- betöltés...
Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Python programozás
python
kérdése
913
Írjon egy függvényt, amely paraméterként kap két sztringet (K és N), ahol K
hosszabb sztring mint az N. A függvény térjen vissza a K sztring legrövidebb rész
sztringjével, amely tartalmazza az N sztring minden karakterét.
Input: ["ahffaksfajeeubsne","jefaa"]
Output: aksfaje
Input: ["aaffhkksemckelloe","fhea"]
Output: affhkkse
hosszabb sztring mint az N. A függvény térjen vissza a K sztring legrövidebb rész
sztringjével, amely tartalmazza az N sztring minden karakterét.
Input: ["ahffaksfajeeubsne","jefaa"]
Output: aksfaje
Input: ["aaffhkksemckelloe","fhea"]
Output: affhkkse
Jelenleg 1 felhasználó nézi ezt a kérdést.
programozás, informatika, python
programozás, informatika, python
0
Felsőoktatás / Informatika
Válaszok
2
zsombi0806
{ Matematikus }
válasza
ifigazsi válasza teljesen jó, ha a feladatban a meglétet multiplicitással nézzük, azaz ha N-ben két mondjuk "a" van, akkor a rész stringnek is legalább 2 "a"-t kell tartalmaznia. A K hosszabb N feltétel is kicsit ezt az értelmezést sejteti, azonban én egyértelműen arra gondoltam elsőre, hogy nem kell figyelembe venni, hogy hányszor van meg, azaz N="aabccc"-re mondjuk helyes rész string "abc", hiszen az összes karakterét tartalmazza. Ebben az esetben kicsit módosul a válasz, ezért kérdezem, hogy tudod-e pontosan, hogy melyik értelmezés szerint kell megoldani a feladatot?
0
-
ifigazsi: Szerintem a 2a-s verzió az első példa alapján.
Különben az output csak "faje" lenne. Engem csak az zavar, hogy erzesre van valahol egy elegansabb megoldas... 
5 éve
0
-
ifigazsi: Mondjuk a keresett karakterek indexét kikeresed és ráhúzol valami gráfos megoldást. Így rögtön kibukik, ha valamelyik karakter nincs benne a hosszú karaterláncban. (ezt az enyémnél is vizsgálni kellene, hogy ne fusson le feleslegesen) . 0. lépésben megvan_benne_az_osszes_karaktert lefuttatni az egész láncra, és ha benne van csak akkor futtatni a rész sztringekre... 5 éve 0
-
zsombi0806: Igen, valóban az első példa miatt is feltételezem, hogy "erre gondolt a szerző". De nagyon félreérthetően van fogalmazva. Lehet, hogy van elegánsabb vagy gyorsabb megoldás, de könnyebben megérthető nem hiszem. Legalábis nem hiszem, hogy a sliding window technikánál ezt sokkal egyszerűbben meg lehet oldani.
5 éve
1
-
zsombi0806: Persze ha adsz egy C programozónak egy hónapot, az lehet, hogy kitalál egy feladat specifikus algoritmust, aminek a futási ideje jobb. De nem hiszem, hogy kis bemenetekre van ennél sokkal jobb megoldás. Aztán lehet, hogy csak nem LeetCode-oztam eleget, hogy lássam :D
5 éve
1
-
ifigazsi: Egyszer csináltuk, hogy egy nagyobb adatbázisra ráeresztettük a Python/C kódot. A futási idők kb. 17p/1p volt. A fejlesztési idő kb. 4ó/6ó. Azaz, ha egyszer kell futtatni, akkor nem rossz a Python.
5 éve
0
-
zsombi0806: Ezért jó és rossz egyszerre a Python. Marha gyorsan lehet benne kódolni, de cserébe kegyetlen lassú, hacsak nem a megfelelő C-ben írt librarykat használod. Erre egyébként érdekes projekt a Julia nyelv, ami valahogy próbálja ötvözni a Python gyors írhatóságát a C/C++ futási idejével. 5 éve 1