Írjunk ki minden helyesen nyitó és csukó n zárójelet tartalmazó karakterláncot?
Figyelt kérdés
Egy kis segitség kellene,a programozás vizsgához ezt a feladatot kellene megoldjam,de sehogysem boldogulok vele.Tudnátok segíteni,hogyan fogjak neki,akár c ben vagy c sharpban.2018. máj. 27. 10:44
2/3 anonim válasza:
Minden karakternél dönthetsz: új zárójelt nyitsz vagy lezársz egyet. n zárójel pár esetén ez 2^n lehetőség, de ezek között lesz olyan, ami hibás, mert egy adott pontig több lezárás volt mint nyitás. Tehát a generálást annyiban kell módosítani, hogy számolja mennyi van nyitva és csak akkor lehet lezárni, ha van már nyitott.
Magát a generálást pedig egy rekurzív függvénnyel a legegyszerűbb megoldani.
3/3 anonim 
válasza:
válasza:Ha csak ellenőrizni kell, akkor egy változót nullára állítasz, végigszaladsz a stringen, a nyitóknál növeled eggyel, a csukóknál csökkented. Menet közben nem lehet negatív, a string végén pedig nullának kell lennie.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, 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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!