LECȚIE C++ · Fazan: construim un lanț de cuvinte

Verificăm un lanț fără să sărim pași

Învață pas cu pas, apoi exersează.

Explicație

În Fazan, următorul cuvânt începe cu ultimele două litere ale cuvântului anterior. Pentru masa → sare, comparăm sa cu sa, deci legătura este corectă. Pentru sare → rege, comparăm re cu re. Pentru masa → carte, sa și ca sunt diferite. Citește n și primul cuvânt în anterior. La fiecare pas citește curent, apoi compară anterior[anterior.size()-2] cu curent[0] și anterior[anterior.size()-1] cu curent[1]. Verifică înainte ca ambele cuvinte să aibă cel puțin două caractere. Dacă apare o eroare, memorează prima poziție greșită, numerotată de la 1; nu o suprascrie cu erori ulterioare. Actualizează anterior = curent la fiecare pas. Pentru un lanț valid, răspunsul primei erori este 0.

Exersează în CodePath

Creează un cont gratuit pentru a accesa editorul, testele, feedbackul și progresul cursului.

Începe gratuit

Ai deja cont? Deschide activitatea

Verificăm un lanț fără să sărim pași | C++ explicat | CodePath