🔤 Şiruri de Caractere

Tabela ASCII — caractere esenţiale pentru BAC

// char[] — declarare si initializare
char s[201];                  // maxim 200 caractere + '\0'
char t[] = "informatica";     // dimensiune dedusa: 12 (11 + '\0')
char r[10] = {'b','a','c','\0'};

// string — declarare si initializare
#include <string>
string str = "informatica";
string str2(5, 'a');            // "aaaaa" — 5 de 'a'
string str3(str, 2, 4);         // "form" — substr din pozitia 2, lung 4

✅ Funcţii de verificare (returnează 0 sau non-zero)

🔄 Funcţii de conversie (returnează char convertit)

Exemple practice

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

// 1. Numarare vocale, consoane, cifre, spatii
char s[] = "BAC 2024 informatica!";
int vocale=0, cifre=0, spatii=0, consoane=0;
for (int i=0; s[i] != '\0'; i++) {
    char c = tolower(s[i]);          // normalizam la minuscule
    if (c=='a'||c=='e'||c=='i'||c=='o'||c=='u') vocale++;
    else if (isdigit(s[i])) cifre++;
    else if (isspace(s[i])) spatii++;
    else if (isalpha(s[i])) consoane++;
}
// Rezultat: vocale=8 cifre=4 spatii=2 consoane=6

// 2. Conversie string la MAJUSCULE
string str = "informatica";
for (int i=0; i < str.length(); i++)
    str[i] = toupper(str[i]);
// str = "INFORMATICA"

// 3. Numarare litere mari vs mici
int mari=0, mici=0;
char s2[] = "BaC2024";
for (int i=0; s2[i]; i++) {
    if (isupper(s2[i])) mari++;
    else if (islower(s2[i])) mici++;
}
// mari=2 mici=1

// 4. Verificare daca un sir contine doar litere si cifre
bool esteAlphanumeric(char s[]) {
    for (int i=0; s[i]; i++)
        if (!isalnum(s[i])) return false;
    return true;
}

📏 Lungime şi copiere

🔗 Concatenare

⚖️ Comparare

🔍 Căutare în şir

✂️ Tokenizare şi alte funcţii

Exemple complete

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

// Exemplu 1: strtok — imparte propozitia in cuvinte
char prop[] = "Astazi este o zi frumoasa";
char *token = strtok(prop, " ");
while (token != NULL) {
    cout << token << endl;
    token = strtok(NULL, " ");
}
// Afiseaza: Astazi / este / o / zi / frumoasa

// Exemplu 2: strchr — gaseste prima aparitie
char s[] = "bac";
char *p = strchr(s, 'a');
if (p != NULL)
    cout << "Gasit la pozitia: " << (p - s) << endl;  // 1

// Exemplu 3: strstr — verifica aparitia unui cuvant
char text[] = "Examenul de informatica este maine";
if (strstr(text, "informatica") != NULL)
    cout << "Cuvantul a fost gasit!" << endl;

// Referinta completa metode string
string s = "informatica";

// Lungime si acces
s.length()           // 11
s.size()             // 11 (identic cu length())
s.empty()            // false
s[0]                 // 'i'
s.at(0)             // 'i' (cu verificare bounds)
s.front()            // 'i' (primul caracter)
s.back()             // 'a' (ultimul caracter)

// Subsirul si cautare
s.substr(3, 4)       // "orma" (de la poz 3, lungime 4)
s.find("tica")       // 7 (poz prima aparitie)
s.find("xyz")        // string::npos (nu exista)
s.rfind("a")         // 10 (ultima aparitie)

// Modificare
s.replace(0, 4, "XX") // "XXrmatica" (inlocuieste 4 char de la poz 0)
s.erase(2, 3)         // sterge 3 char de la poz 2
s.insert(2, "XY")      // insereaza "XY" la poz 2
s.clear()             // golesste sirul

// Conversie
s.c_str()             // const char* (pt functii C)

// Verificare existenta
if (s.find("info") != string::npos)
    cout << "Gasit!";

// Concatenare cu +=
string a = "bac", b = "2024";
a += b;               // a = "bac2024"
a += '!';            // a = "bac2024!"

char s[201];
string str;

// cin >> — citeste pana la primul spatiu/newline
cin >> s;         // "bac" (fara spatii)
cin >> str;       // identic pentru string

// cin.getline — linie intreaga (cu spatii) — char[]
cin.getline(s, 201);          // citeste maxim 200 caractere + '\0'
cin.getline(s, 201, ',');     // citeste pana la ',' sau maxim 200

// getline — linie intreaga — string
getline(cin, str);

// ATENTIE: daca cititi un numar inainte de un sir!
int n;
cin >> n;
cin.ignore();        // consuma newline-ul ramas
getline(cin, str);   // acum functioneaza corect

1. Verificare palindrom

bool estePalindrom(string s) {
    int n = s.length();
    for (int i=0; i < n/2; i++)
        if (s[i] != s[n-1-i]) return false;
    return true;
}
// "radar" → true | "madam" → true | "bac" → false

2. Verificare anagrama (cu tablou frecvente)

bool esteAnagrama(string a, string b) {
    if (a.length() != b.length()) return false;
    int freq[26] = {0};
    for (int i=0; i < a.length(); i++) {
        freq[tolower(a[i]) - 'a']++;
        freq[tolower(b[i]) - 'a']--;
    }
    for (int i=0; i < 26; i++)
        if (freq[i] != 0) return false;
    return true;
}
// "listen" si "silent" → true | "race" si "care" → true

3. Cifru Caesar

string criptCaesar(string s, int k) {
    k = ((k % 26) + 26) % 26;   // k poate fi negativ
    for (int i=0; i < s.length(); 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;
    }
    return s;
}
// decriptare = criptCaesar(s, 26-k)
// criptCaesar("abc", 3) → "def"

4. Cel mai lung cuvant din propozitie

string linie, cuvCurent, maxCuv;
getline(cin, linie);
linie += " ";  // adaugam spatiu la final
for (int i=0; i < linie.length(); i++) {
    if (linie[i] != ' ') cuvCurent += linie[i];
    else {
        if (cuvCurent.length() > maxCuv.length())
            maxCuv = cuvCurent;
        cuvCurent = "";
    }
}
cout << maxCuv;

5. Inversarea unui sir (in-place)

void inverseaza(string &s) {
    int st=0, dr=s.length()-1;
    while (st < dr) { swap(s[st], s[dr]); st++; dr--; }
}
// inverseaza("bac") → "cab"

6. Eliminare duplicate consecutive

string elimDup(string s) {
    string rez = "";
    if (s.empty()) return rez;
    rez += s[0];
    for (int i=1; i < s.length(); i++)
        if (s[i] != s[i-1]) rez += s[i];
    return rez;
}
// "aaabbc" → "abc" | "mississippi" → "misisipi"

7. Numara cuvintele dintr-o propozitie

int nrCuvinte(string s) {
    int cnt = 0;
    bool inCuv = false;
    for (int i=0; i < s.length(); i++) {
        if (!isspace(s[i])) { if (!inCuv) { cnt++; inCuv=true; } }
        else inCuv = false;
    }
    return cnt;
}
// "Bac 2024 info" → 3

#include <cstdlib>   // atoi, atof, atol
#include <cstdio>    // sprintf

// C-style: numar → sir cu sprintf
char buf[50];
sprintf(buf, "%d", 42);          // buf = "42"
sprintf(buf, "%.2f", 3.14);     // buf = "3.14"
sprintf(buf, "%05d", 7);         // buf = "00007"

// C-style: sir → numar
int    n = atoi("123");           // 123
double d = atof("3.14");          // 3.14

// Manual: cifre din numar → sir
int nr = 12345;
char cifre[20];
int len = 0;
while (nr > 0) {
    cifre[len++] = '0' + nr % 10;
    nr /= 10;
}
cifre[len] = '\0';
for (int i=0; i < len/2; i++) swap(cifre[i], cifre[len-1-i]);
// cifre = "12345"

// Manual: sir de cifre → numar
char str[] = "12345";
int val = 0;
for (int i=0; str[i] != '\0'; i++)
    val = val * 10 + (str[i] - '0');
// val = 12345

Experimentează cu operaţiile pe siruri direct în browser!

5 probleme clasice, cu enunț, exemplu și soluție comentată.

Bacalaureat 2024

7

#include <iostream>
#include <cctype>
#include <cstring>
using namespace std;
int main() {
    char s[105]; cin.getline(s, 105);
    int cnt = 0;
    for (int i = 0; s[i]; i++) {
        char c = tolower(s[i]);
        if (c=='a'||c=='e'||c=='i'||c=='o'||c=='u') cnt++;
    }
    cout << cnt;
    return 0;
}

am dat bacalaureatul la informatica

bacalaureatul

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s, cuv, best;
    getline(cin, s); s += ' ';     // trick: spațiu final
    for (char c : s) {
        if (c == ' ') {
            if (cuv.length() > best.length()) best = cuv;
            cuv.clear();
        } else cuv += c;
    }
    cout << best;
    return 0;
}

Ele fac cafele

DA

#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main() {
    string s, t;
    getline(cin, s);
    for (char c : s)
        if (isalpha((unsigned char)c)) t += tolower(c);
    int l = 0, r = t.length() - 1;
    while (l < r) {
        if (t[l] != t[r]) { cout << "NU"; return 0; }
        l++; r--;
    }
    cout << "DA";
    return 0;
}

informatica

a:2 c:1 f:1 i:3 m:1 n:1 o:1 r:1 t:1

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s; getline(cin, s);
    int f[26] = {0};
    for (char c : s)
        if (c >= 'a' && c <= 'z') f[c - 'a']++;
    for (int i = 0; i < 26; i++)
        if (f[i]) cout << (char)('a'+i) << ":" << f[i] << " ";
    return 0;
}

am dat bacalaureatul la informatica

informatica la bacalaureatul dat am

#include <iostream>
#include <sstream>
#include <vector>
using namespace std;
int main() {
    string s; getline(cin, s);
    stringstream ss(s); string w;
    vector<string> v;
    while (ss >> w) v.push_back(w);
    for (int i = v.size() - 1; i >= 0; i--) {
        cout << v[i];
        if (i > 0) cout << ' ';
    }
    return 0;
}