SISergiu Ilincameditații informatică
Meniu

clasa a X-a · Șiruri de caractere · lecția 10

Șiruri de caractere (1): char[], citire, parcurgere, litere și cifre

60 minmate-info

Înainte de lecția asta: X.2 Tablouri unidimensionale (vectori): declarare, citire, parcurgere, IX.3 Operatori și expresii în C++

Ce vei ști după lecție

  • Știi cum se memorează un șir de caractere în C++ (char s[], terminatorul '\0').
  • Citești un cuvânt (cin >>) sau o linie întreagă cu spații (cin.getline).
  • Parcurgi un șir caracter cu caracter și clasifici caracterele (literă mică/mare, cifră, vocală).
  • Transformi literele mici în mari și invers, folosind codurile ASCII.
  • Verifici palindromul și numeri apariții de litere.

Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓

Clasa a X-aLecția 10 din 13 · mai sunt 3Urmează: X.11 · Șiruri de caractere (2): funcțiile din cstring și lucrul cu cuvinteVezi toate lecțiile
Cuprins

Fișiere PDF și de lucru

1. Ideea: un text este un vector de caractere

Un cuvânt, o propoziție, o parolă: toate sunt șiruri de caractere. Calculatorul le păstrează ca pe un vector în care fiecare căsuță conține un caracter (de fapt, codul lui). La final există un caracter special, '\0', care spune „aici se termină șirul”.

Șirul în memorie

char s[21] = "info";     // poate memora un șir de cel mult 20 de caractere

De ce așa?

De ce există '\0'? Vectorul s are mereu 21 de căsuțe, dar cuvântul poate avea 4 litere. Programul trebuie să știe unde se oprește textul; în loc să țină separat lungimea, C++ pune un semn de sfârșit. De aceea declarăm cu un caracter în plus față de lungimea maximă din enunț: ultimul loc este rezervat lui '\0'.

De știut

Există și tipul string (din <string>), mai comod. La Bac, cerințele cu șiruri se rezolvă de obicei cu char[] și funcțiile din <cstring>, iar baremul le are în vedere pe acestea. Pe pbinfo poți folosi oricare variantă.

2. Citirea unui șir

Instrucțiune Ce citește Exemplu (intrare: ana are mere)
cin >> s; un cuvânt (se oprește la primul spațiu) s = "ana"
cin.getline(s, 256); o linie întreagă, cu spații s = "ana are mere"

Capcană

Dacă înainte de getline ai citit un număr cu cin >> n, în intrare rămâne caracterul „Enter”, iar getline citește o linie goală. Soluție: cin.get(); între ele (consumă Enter-ul).

3. Parcurgerea

Programul citește o linie și afișează lungimea ei, apoi literele separate prin -:

#include <iostream>
#include <cstring>
using namespace std;

char s[256];

int main()
{
    cin.getline(s, 256);
    int n = strlen(s);                 // lungimea, fără '\0'; calculată O SINGURĂ DATĂ
    cout << n << '\n';
    for (int i = 0; i < n; i++)        // indicii merg de la 0 la n-1
    {
        cout << s[i];
        if (i < n - 1) cout << '-';
    }
    return 0;
}

De ce așa?

De ce i < n și nu i <= n? Indicii încep de la 0, deci ultimul caracter este s[n-1]. s[n] este '\0'. De ce strlen înaintea buclei? strlen parcurge tot șirul ca să-l măsoare; dacă l-am pune în condiția i < strlen(s), s-ar relua la fiecare pas, deci ar fi O(n²) în loc de O(n).

Intrare / ieșire

Intrare Ieșire
info 4
i-n-f-o
a b 3
a- -b

4. Clasificarea caracterelor: codul ASCII

Fiecare caracter este un număr (codul ASCII). Important: literele și cifrele sunt scrise în ordine consecutivă, deci putem face aritmetică cu ele.

ASCII

Verificare Condiție Cu <cctype>
literă mică s[i] >= 'a' && s[i] <= 'z' islower(s[i])
literă mare s[i] >= 'A' && s[i] <= 'Z' isupper(s[i])
cifră s[i] >= '0' && s[i] <= '9' isdigit(s[i])
vocală strchr("aeiouAEIOU", s[i]) != NULL n/a

De ce așa?

De ce funcționează s[i] >= 'a' && s[i] <= 'z'? Comparația se face între coduri ('a' = 97, 'z' = 122). Un caracter este literă mică dacă valoarea lui se află între cele două coduri. Nu trebuie să scrii 97 și 122: scrie 'a' și 'z', ca să se vadă ce înseamnă.

#include <iostream>
#include <cstring>
using namespace std;

char s[256];

int main()
{
    cin.getline(s, 256);
    int mari = 0, mici = 0, cifre = 0;
    for (int i = 0; s[i] != '\0'; i++)     // parcurgere fără strlen
    {
        if (s[i] >= 'A' && s[i] <= 'Z') mari++;
        else if (s[i] >= 'a' && s[i] <= 'z') mici++;
        else if (s[i] >= '0' && s[i] <= '9') cifre++;
    }
    cout << mari << ' ' << mici << ' ' << cifre;
    return 0;
}

Urmărire pentru Bac 2026! (s-au omis pașii pe care nu se schimbă nimic):

i s[i] clasificare mari mici cifre
0 B literă mare 1 0 0
1 a literă mică 1 1 0
2 c literă mică 1 2 0
3 ␣ niciuna 1 2 0
4–7 2 0 2 6 cifre 1 2 4
8 ! niciuna 1 2 4

Intrare / ieșire

Intrare Ieșire
Bac 2026! 1 2 4
INFO 4 0 0

5. Transformări cu coduri ASCII

if (s[i] >= 'a' && s[i] <= 'z') s[i] = s[i] - 'a' + 'A';   // mică → mare   (sau s[i] -= 32)
if (s[i] >= 'A' && s[i] <= 'Z') s[i] = s[i] - 'A' + 'a';   // mare → mică   (sau s[i] += 32)
int cifra = s[i] - '0';                                     // '7' → 7

De ce așa?

De ce s[i] - 'a' + 'A'? s[i] - 'a' dă poziția literei în alfabet (0 pentru a, 25 pentru z); adunând 'A' obținem litera mare de pe aceeași poziție. Este același lucru cu a scădea 32 (diferența dintre 'a' și 'A'), dar se înțelege mai bine ce face.

#include <iostream>
using namespace std;

char s[256];

int main()
{
    cin.getline(s, 256);
    for (int i = 0; s[i]; i++)                       // s[i] != 0 este același lucru cu s[i] != '\0'
        if (s[i] >= 'a' && s[i] <= 'z')
            s[i] = s[i] - 'a' + 'A';
    cout << s;
    return 0;
}

Cifrul lui Cezar

Cezar muta fiecare literă cu k poziții în alfabet; la sfârșit se revine la a.

Cezar

#include <iostream>
using namespace std;

char s[256];

int main()
{
    int k;
    cin >> k;
    cin.get();                       // consumă Enter-ul rămas după k
    cin.getline(s, 256);
    for (int i = 0; s[i]; i++)
    {
        if (s[i] >= 'a' && s[i] <= 'z') s[i] = 'a' + (s[i] - 'a' + k) % 26;
        else if (s[i] >= 'A' && s[i] <= 'Z') s[i] = 'A' + (s[i] - 'A' + k) % 26;
    }
    cout << s;
    return 0;
}

De ce așa?

De ce % 26? Alfabetul are 26 de litere. (poziție + k) % 26 rămâne mereu între 0 și 25, deci după z revine la a. Fără %, 'y' + 3 ar ieși din alfabet. Literele mari și cele mici sunt tratate separat ca să rămână mari, respectiv mici; celelalte caractere nu se schimbă.

Urmărire (k = 3, șirul xyz):

s[i] s[i] − 'a' + k % 26 rezultat
x 23 26 0 a
y 24 27 1 b
z 25 28 2 c

6. Tipare uzuale

Palindrom

Un șir este palindrom dacă se citește la fel în ambele sensuri: comparăm capetele care se apropie de mijloc.

Palindrom

#include <iostream>
#include <cstring>
using namespace std;

char s[256];

int main()
{
    cin >> s;
    int n = strlen(s);
    bool pal = true;
    for (int i = 0; i < n / 2; i++)          // doar jumătatea: fiecare pereche o dată
        if (s[i] != s[n - 1 - i]) pal = false;
    cout << (pal ? "DA" : "NU");
    return 0;
}

De ce așa?

De ce n / 2 pași? Perechea (i, n−1−i) se verifică o singură dată; dacă mergeam până la n, am compara aceleași perechi încă o dată în sens invers. Elementul din mijloc (la n impar) se compară cu el însuși, deci nu trebuie verificat.

Frecvența literelor

#include <iostream>
using namespace std;

char s[256];
int fr[26];

int main()
{
    cin >> s;
    for (int i = 0; s[i]; i++)
        if (s[i] >= 'a' && s[i] <= 'z')
            fr[s[i] - 'a']++;                // litera -> poziția ei în alfabet
    for (int c = 0; c < 26; c++)
        if (fr[c] > 0)
            cout << char('a' + c) << ' ' << fr[c] << '\n';
    return 0;
}

Același tipar ca „vectorul de frecvență” de la lecția X.6, doar că indicele se obține din literă cu s[i] - 'a'.

Ștergerea unor caractere (doi indici)

Compactare

#include <iostream>
#include <cstring>
using namespace std;

char s[256];

int main()
{
    cin >> s;
    int k = 0;                                // unde scriem
    for (int i = 0; s[i]; i++)                // de unde citim
        if (!strchr("aeiouAEIOU", s[i]))      // păstrăm doar ce NU e vocală
            s[k++] = s[i];
    s[k] = '\0';                              // NU uita terminatorul!
    cout << s;
    return 0;
}

Urmărire (elefant):

i s[i] vocală? k după pas începutul șirului (s[0..k−1])
0 e da 0
1 l nu 1 l
2 e da 1 l
3 f nu 2 lf
4 a da 2 lf
5 n nu 3 lfn
6 t nu 4 lfnt

De ce așa?

De ce s[k] = '\0'? Prin copiere am scris doar în primele k poziții; restul șirului vechi a rămas în memorie. Fără terminator, cout << s ar afișa și resturile (lfntant în exemplul de mai sus).

Intrare / ieșire

Intrare Ieșire
elefant lfnt
aeiou (nimic, șir vid)

7. Greșeli frecvente

Greșeala Efect Corect
char s[10] pentru un cuvânt de 10 litere depășire, '\0' nu mai încape dimensiune ≥ lungime + 1
for (i = 0; i <= strlen(s); i++) ajunge și la '\0' i < strlen(s)
strlen(s) în condiția buclei O(n²) calculează n înainte
getline după cin >> n fără cin.get() linie goală cin.get();
s == "info" compară adrese, nu conținut strcmp(s, "info") == 0 (lecția următoare)
uiți s[k] = '\0' după ștergere rămân resturi pune terminatorul
'a' + 32 crezând că e literă mare ai litera mică ori alt caracter s[i] - 'a' + 'A'

8. La BAC

La BAC

La Bac, Subiectul I are aproape mereu o secvență pe un șir („ce se afișează?”), iar Subiectul II sau III cere o prelucrare: numărarea unor litere, transformarea unor caractere, ștergerea sau inserarea. Simulează pe hârtie, scriind sub șir indicii 0, 1, 2, … Ține minte: 'A' = 65, 'a' = 97, '0' = 48 și că expresia s[i] - 'a' dă poziția în alfabet.

9. Exersează pe hârtie

Răspunsurile sunt la final: încearcă întâi singur.

1. Ce afișează?

char s[] = "bacalaureat";
for (int i = 0; i < strlen(s); i += 2) cout << s[i];

2. s memorează un cuvânt cu litere mici. Scrie o secvență care transformă în literă mare fiecare vocală.

3. Ce valoare are expresia s[3] - 'a' pentru s = "informatica"?

4. Ce afișează cout << 'E' + 1;, dar cout << char('E' + 1);? Explică diferența.

5. Ce dimensiune minimă trebuie să aibă s ca să memoreze bacalaureat?

6. Pentru s = "anaa", ce află programul de palindrom? Scrie perechile comparate.

7. Cu cifrul lui Cezar și k = 5, în ce se transformă v? Dar x?

8. Din bacalaureat se șterg vocalele ca în secțiunea 6. Ce afișează programul dacă lipsește linia s[k] = '\0';?

9. Scrie condiția care este adevărată dacă s[i] este o cifră impară.

10. Mai departe (pentru cine vrea mai mult)

string și getline. În C++ modern: string s; getline(cin, s);, cu s.size(), s += "abc", s.substr(i, k), s.find("mat"). Mult mai comod, dar la Bac trebuie să știi ambele variante.

Analiza frecvenței. Cifrul lui Cezar se sparge ușor: în limba română cea mai frecventă literă este e; calculezi fr[] pentru textul criptat, găsești litera cea mai frecventă și deduci k.

Anagramele. Două cuvinte sunt anagrame dacă au aceleași frecvențe de litere: calculezi fr1[] și fr2[] și le compari, în O(n).

Hash de șiruri. Pentru a compara rapid mii de șiruri, fiecare șir poate fi transformat într-un număr (hash) cu o formulă de tip h = h * 31 + s[i]. Așa funcționează tabelele de dispersie (unordered_map<string, int>).

Rezumat

  • char s[N], indici 0…n−1, terminator '\0'; declară cu un loc în plus.
  • cin >> s citește un cuvânt; cin.getline(s, N) o linie.
  • ASCII: '0' = 48, 'A' = 65, 'a' = 97; literele și cifrele sunt consecutive. De aici: s[i] - 'a', s[i] - '0', diferența 32.
  • Clasificare cu comparații de coduri sau <cctype>; Cezar cu % 26.
  • Palindrom: n / 2 perechi. Frecvență: fr[s[i] - 'a']++.
  • După ștergeri pune '\0'.

Fișa de lucru

Ai citit lecția? Printează fișa sau deschide-o pe ecran și rezolvă exercițiile în ordine.

Fișă de lucru · 6 pagini · 100 min

Șiruri de caractere

  • Prezici ce fac strlen, strcpy, strcat, strcmp, strchr, strstr și strtok pe un șir dat.
  • Recunoști capcanele: == pe șiruri, '\0' uitat, strtok care taie textul, indicele sărit la ștergere.
  • Scrii programe scurte care prelucrează caractere, cuvinte și secvențe dintr-un text.

Fișa acoperă și: X.11

Te-ai blocat la un exercițiu?

Probleme de lucru

Începe cu acestea, în ordine. Problemele se deschid pe pbinfo.ro, unde trimiți soluția și primești punctajul.

  • vocale#11

    ușoară
  • interschimbarelitere#84

    ușoară
  • palindrom#88

    ușoară
  • eliminarevocale#94

    ușoară

Temă

Rezolvă-le singur și bifează ce ai terminat. Bifele rămân salvate în acest browser.

  • prefixe#13

    ușoară
  • inserareasterisc#85

    ușoară
  • frecventa#138

    ușoară
  • cifmax#155

    ușoară
  • secvcons#886

    ușoară
  • nrvocale#890

    ușoară
  • cezar#903

    Cifrul lui Cezar: deplasare circulară în alfabet.

    ușoară
  • rot13#2715

    ușoară

Grile din subiectele de BAC

Exerciții de tip grilă din variantele de Bacalaureat. Se rezolvă pe pbinfo.ro, care îți verifică imediat răspunsul.

Citește și exersează în plus

Te-ai blocat la lecția asta?

Scrie-mi ce nu iese și vedem împreună de unde se blochează.

Răspunsuri

Exersează pe hârtie

1. bcluet (pozițiile 0, 2, 4, 6, 8, 10: b, c, l, u, e, t).

2.

for (int i = 0; s[i]; i++)
    if (strchr("aeiou", s[i])) s[i] = s[i] - 'a' + 'A';

3. s[3] este 'o', deci 'o' - 'a' = 14.

4. cout << 'E' + 1 afișează 70: adunarea transformă 'E' (69) în număr întreg, iar rezultatul este de tip int. cout << char('E' + 1) afișează F, pentru că numărul 70 este convertit înapoi în caracter.

5. bacalaureat are 11 litere, deci minim 12 (11 + '\0').

6. n = 4, deci n / 2 = 2 perechi: (s[0], s[3]) = (a, a) ✓, (s[1], s[2]) = (n, a) ✗. Programul afișează NU.

7. v → a ((21 + 5) % 26 = 0). x → c ((23 + 5) % 26 = 2).

8. Rămân în primele 5 poziții bclrt, iar restul șirului vechi nu e tăiat: se afișează bclrtaureat.

9. s[i] >= '0' && s[i] <= '9' && (s[i] - '0') % 2 == 1.