Clasa a X-a · 16 algoritmiRead in English

Șiruri de caractereCharacter strings

Toți algoritmii din capitolul „Șiruri de caractere”, din programa de liceu: ideea explicată, complexitatea, exemple și cod C++ pe care îl poți modifica și rula chiar aici.

Fă-ți cont gratuit Vezi toți algoritmii

16algoritmi
6capitole
1clasă

Șiruri de caractere

Character strings · 16 algoritmi

Cel mai lung cuvântThe longest wordÎmpărțim fraza în cuvinte cu strtok și păstrăm cuvântul cu lungimea cea mai mare într-un…O(n)
Cifrul lui CezarCaesar cipherFiecare literă se înlocuiește cu litera aflată la k poziții mai departe în alfabet,…O(n)
Cuvintele palindrom dintr-o frazăPalindrome words in a sentenceCombinăm două lucruri învățate: strtok împarte fraza în cuvinte, iar funcția…O(n)
Eliminarea vocalelorRemoving the vowelsȘtergem vocalele chiar în șirul inițial, cu doi indici: i citește fiecare caracter, k…O(n)
Extragerea numerelor dintr-un textExtracting the numbers from a textParcurgem textul; când întâlnim o cifră, construim numărul ca la clasa a IX-a (nr = nr *…O(n)
Frecvența literelorLetter frequencyNumărăm de câte ori apare fiecare literă, fără să facem diferența între literele mari și…O(n)
Împărțirea în cuvinte cu strtokSplitting into words with strtokstrtok(s, separatori) întoarce primul cuvânt din s; apelurile următoare se fac cu NULL…O(n)
Înlocuirea unui cuvânt cu altulReplacing one word with anotherSe citesc un text și două cuvinte, vechi și nou (fiecare pe câte un rând). Construim…O(n)
Transformarea în majuscule și minusculeConverting to uppercase and lowercaseÎn tabelul ASCII literele mari 'A'..'Z' și cele mici 'a'..'z' sunt la distanță…O(n)
Numărarea cuvintelorCounting the wordsFără strtok: un cuvânt începe acolo unde un caracter diferit de spațiu urmează după un…O(n)
Numărarea vocalelorCounting the vowelsPentru fiecare caracter verificăm dacă apare în șirul "aeiouAEIOU" cu funcția strchr:…O(n)
Operații cu std::stringOperations with std::stringClasa string din <string> își gestionează singură memoria: se atribuie cu =, se lipește…O(n)
Parcurgerea unui șir și lungimea luiWalking a string and its lengthUn șir de caractere în stil C este un vector de char terminat cu caracterul nul '\0'.…O(n)
Sortarea alfabetică a cuvintelorSorting words alphabeticallySeparăm fraza în cuvinte cu strtok și le copiem într-o matrice de caractere cuv[100][31]…O(n²)
Verificarea unui șir palindromChecking a palindrome stringÎntâi păstrăm doar literele, transformate în minuscule (așa „Ele fac cafele” devine…O(n)
Verificarea anagramelorChecking anagramsDouă cuvinte sunt anagrame dacă au aceleași litere, de același număr de ori, în altă…O(n)