В исходную строку добавьте после каждого символа его номер по порядку в алфавите

#include <stdio.h>
#include <conio.h>
#include < stdlib.h>
#include <string.h>
 
void main()
{
    clrscr();
 char str[100];
 char str2[100];
 char strmain[]="abcdefghijklmnopqrstuvwxyz";
 int k=0;
    printf("Enter string  ");
    scanf("%s",&str);
    for(int i=0 ;i< strlen(str); i++) {
    for(int j=0 ;j< strlen(strmain); j++) {
            if(str[i]==strmain[j]) {
                str2[k]=str[i];
                k++;
                char h[2];
                sprintf(h,"%d",j+1);
                if(j+1<10) {
                str2[k]=h[0];
                k++;
                }
            else
                {
                str2[k]=h[0];
                k++;
                str2[k]=h[1];
                k++;
                }
            }
    }
    }
    strcpy(str,str2);
    printf("%s",str);
     getch ();  
}

#include <iostream>
#include <string>
#include <sstream>
#include <conio.h>
 
int main()
{
    std::string str, abc("abcdefghijklmnopqrstuvwxyz");
    std::cout << "Type string: "; getline(std::cin, str);
    for(unsigned i = 0; i < str.size(); i++)
    {
        unsigned found = abc.find(str[i]);
        std::string temp;
        temp = str[i];          
        std::ostringstream convert; 
        convert << found + 1;             
        temp += convert.str();
        str.replace(i, 1, temp);
        i += temp.size() - 1;
    }
    
    std::cout << str;
    
    std::cout << "\nOperation succeeded\n";
    getch();
    return 0;
}

#include <stdio.h>
#include <conio.h>
#include < stdlib.h>
#include <string.h>
 
void main()
{
    clrscr();
 char str[100];
 char str2[100];
 char strmain[]="abcdefghijklmnopqrstuvwxyz";
 
 int k=0;
    printf("Enter string  ");
    scanf("%s",&str);
    for(int i=0 ;i< strlen(str); i++) {
    for(int j=0 ;j< strlen(strmain); j++) {
            if(str[i]==strmain[j]) {
                str2[k]=str[i];
                k++;
                char h[2];
                sprintf(h,"%d",j+1);
                if(j+1<10) {
                str2[k]=h[0];
                k++;
                break;
                }
            else
                {
                str2[k]=h[0];
                k++;
                str2[k]=h[1];
                k++;
                break;
                }
            }
    }
    }
    strcpy(str,str2);
    printf("%s",str);
     getch ();  
}

scanf("%s", str)

for (int i = 0; i < 100; i++) str[i] = 0;

char h[3];

strcpy(str,str2);

str2[k]=0;