Clasa a X-a/Șiruri de caractere/Probleme care folosesc funcții predefinite cu șiruri de caractere (pagina 6)

Probleme care folosesc funcții predefinite cu șiruri de caractere · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Eliminare anagrame

Problemă medie din Colecția InfoAs

Dându-se un text format din litere mici ale alfabetului englez și spații, să se elimine toate cuvintele din șir care sunt anagrame cu un alt cuvânt din șir.

Mesaj secret

Problemă medie din Colecția InfoAs

Dându-se n propoziții formate din n cuvinte, formate din litere mici ale alfabetului englez, spații și alte simboluri cunoscute, să se formeze și afișeze șirul format din primul cuvânt din primul șir, al doilea cuvânt din al doilea șir, ș.a.m.d.

Numar aparitii cuvant

Problemă medie din Colecția InfoAs

Dându-se un șir de caractere, împreună cu un cuvânt, să se afișeze numărul de apariții ale cuvântului în șir.

Numar aparitii prefix

Problemă medie din Colecția InfoAs

Dându-se un șir de caractere, împreună cu un prefix, să se afișeze numărul de cuvinte din șir ce încep cu prefixul dat.

Numar aparitii anagrame

Problemă medie din Colecția InfoAs

Dându-se un șir de caractere, împreună cu un cuvânt, să se afișeze numărul de cuvinte din șir ce sunt anagrame cu cuvântul dat.

Permutarea cuvintelor

Problemă medie din Colecția InfoAs

Dându-se un șir de caractere format din litere mici ale alfabetului englez și spații, să se permute circular cu o poziție spre stânga literele fiecărui cuvânt în parte.

Scrisoare de Craciun

Problemă medie din Advent Calendar 2022

Dându-se conținutul unei scrisori, să se determine dacă este sau nu validă pentru anul 2022.

Unic

Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a VIII-a

Considerând o mulțime de șiruri de caractere, numim un șir de caractere unic în raport cu celelalte șiruri ale mulțimii, dacă niciunul dintre celelalte șiruri din mulțime nu îl conține ca subșir. De exemplu, dacă mulțimea S conține șirurile abc, bde și abcdef, atunci singurul șir unic este abcdef deoarece abc și bde nu îl conțin ca subșir. Mai mult, abc și bde sunt subșiruri în abcdef, deci nu sunt unice.

InfoAssembly

Problemă dificilă din InfoAs PreOJI 2026, clasa a X-a

Limbajul Assembly este un limbaj de programare low-level pe care calculatoarele îl pot înțelege foarte ușor. În funcție de tipul procesorului, Assembly diferă. De aceea, propunem InfoAssembly, un limbaj similar. În limbajul nostru, vom avea variabile pe care le numim registre, care în loc de nume, vor fi numere naturale pe 32 de biți. Avem de asemenea constante, tot numere naturale pe 32 de biți. Acest limbaj are o serie de instrucțiuni, care se rulează în ordine. Se dă un șir de caractere ce reprezintă un program valid în InfoAssembly, în hexazecimal. Să se determine ce afișează programul respectiv.