Hogyan kéne megcsinálni c++ban?
Egy számítógép szövegszerkesztője úgy romlott el, hogy minden végzárójel gépelésekor megfordította a zárójelben lévő szöveg. Példa: "Ez a szoveg (satnor osle) elrontotta (kidosam) a szamitogep (kidamrah a tti) szovegszerkesztoje" Írjon egy algoritmust, amely kijavítja az elromlott szöveget. (Bemenete az elrontott szöveg, és kimenete a kijavított szöveg) Írjon egy programot amely megvalósítja a fenti algoritmust.
Teljesen elkadtam, elindulni sem tudom ... Algoritmus beadandó lenne... c++ban meg kell írni, utána algoritmusban is.. algoritmusban c++ alapján már könnyű, de nemtudom megírni c++ba, nincs hozzá elengedő tudás.. vermekkel kéne megcsinálni ... Azt mondták elvileg egyszerű, de számomra nem. Valaki tudna valamit segíteni?
válasza:"De ha megnézed a tömbök megfelelő méretüek, amennyi szöveg van annyi elemü a tömb, azért van létrehozva dinamikus tömb."
Én arra írtam a tömbméreteket hogyha fájlból kell beolvasnod egy tömbbe akkor ügyelni kell hogy megfelelő méretű legyen a tömb.
"Még az a szépsége hogy mindig csak annyi memóriát használ amennyi szükséges. "
Ezt meg arra írtam, hogy te egy ugyanakkora tmp tömböt foglaltál mint az egész szöveg, ami nem szükséges kivéve ha az egész szöveg zárójelbe van, egy felső becslés a maximálisan használandó méretre, ha jobban megnézem van egy ugyan ekkora használatlan tmp2 tömb ami végkép nem szükséges.
Ezzel szembe én el sem tárolom a szöveget (igazából a billentyűzet pufferbe a rendszer tárolja) a megfordítandó szöveg a verembe "folyik" dinamikusan növelve a verem méretét az aktuális megfordítandó szó hosszának függvényében.
Ezzel nem lebecsülni akarom a kódod csak tisztázni hogy miért írtam. Azt meg csak beleképzeltem hogy fájlba kell írni, az egyetemen úgy kellett mindig ZH-n vagy kötelező programnál. (Persze ennél sokkal nehezebb feladatokat kellett megoldani.)
Azt nem értem hogy miért írtad , hogy "vermekkel kéne megcsinálni" aztán mégsem úgy csinálod.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!