Mi sono dimenticato di dire che con questo criterio se la stringa ha cardinalità dispari, l' ultima lettera rimane sempre immutata.
Per cui in mezzo al ciclo bisogna aggiungere:
codice:
if(((strlen(s)-1)%2)==1)
            random_2+=rand()%2;