#include <iostream>
using namespace std;
int main()
{
char c;
int n;
cin>>n;
while(n>0){
cin>>c;
cout<<c-'a'+1<<" ";
n--;
}
return 0;
}
Programul este eficient ca memorie pentru ca foloseste doar 2 variabile: n pentru numarul total de caractere, c pentru un caracter. Ambele variabile sunt necesare citirii datelor. Nu este folosit un vector de caractere pentru caractere si nici variabile pentru iteratie(for i..)
Programul este eficient ca viteza pentru ca trece prin toate caracterele o singura data si genereaza codarea la fiecare caracter in parte imediat ce l-a citit. Deci are viteza de tip O(n)