как написать данную программу для char?

#include <iostream>
#include <string>
#include <conio.h>
using namespace std;
 
string bin(unsigned long long n)
{
    string result;
    do
    {
        result = char(int('0') + (n % 2)) + result;
        n = n / 2;
    } while (n > 0);
    return result;
}
 
unsigned long long int toint(string s)
 
{
    if (s.size() == 1)
        return s[0] - '0';
    int i = s.size() - 1;
    return toint ( s.substr( 0, i ) ) * 10 + s[i] - int('0');
}
 
int main()
{
    unsigned long long int n;
    cin >> n;
    int counter = 0 , i = 1;
    string s;
        while ( counter < n)
        {
            s = bin(i);
            string ss = bin( toint ( s ) );
            string sss = ss.substr(ss.size() - s.size());
            if(sss == s) counter++;
            i++;
        }
    cout << s;
 
    getch();
    return 0;
}

int Length(char* array) {  //определяет длину массива
    int size = 0;
    
    for (int i = 0; i < 255; i++)
    {
        
        if (array[i] == '\0' || array[i] == '\n')
            return size;
        else size++;
    }
}

char* SubStr(char* s, const int i)
{
    *(s + i) = '\0';
    return s;
}

#include <iostream>
 
std::size_t length(const char* string) {
    std::size_t size = 0;
    if (string == nullptr)
        return 0;
    char* temp = const_cast<char*>(string);
    for (; *string != 0; ++size, ++temp);
    return size;
}
 
int Strcmp(const char* lhs, const char* rhs) {
    while (*lhs && *rhs) {
        if (*lhs < *rhs)
            return -1;
        if (*lhs++ > *rhs++)
            return 1;
    }
    return *lhs == *rhs ? 0 : (*lhs == '\0' ? -1 : 1);
}
 
char* substring(const char* s, const int board)
{
    int n = length(s); //или Length(s)
    if (n > board)
        n = board;
    char* newStr = new char[n + 1];
    for (int i = 0; i < n; i++) {
        newStr[i] = s[i];
    }
    newStr[n - 1] = '\0';
    return newStr;
}
 
char* bin(unsigned long long n)
{
 
    char tempResult = char(int('0') + (n % 2));
    char* result = new char[150];
    int amountOfSymbs = 0;
    while (n > 0) {
        tempResult = char(int('0') + (n % 2)) + tempResult;
        n = n / 2;
        result[amountOfSymbs] = tempResult;
        amountOfSymbs++;
    };
    result[amountOfSymbs] = '\0';
    return result;
}
 
unsigned long long int toint(char* s)
 
{
    if (length(s) == 1)
        return s[0] - '0';
    int i = length(s) - 1;
    char* m = 0;
 
    return toint(substring(s, i)) * 10 + s[i] - int('0');
}
 
int main() {
 
    unsigned long long int n;
    std::cin >> n;
    int counter = 0, i = 1;
 
    char* s = nullptr;
    while (counter < n)
    {
        char* ss = nullptr;
        size_t s_Length = length(s);
        size_t ss_Length = length(ss);
        size_t sss_Length = length(ss) - length(s);
        char* sss = new char[sss_Length + 1];
 
        s = bin(i);
 
        substring(sss, ss_Length - s_Length);
       
        if (!Strcmp(s, sss)) counter++;
        i++;
    }
    
    std::cout << s;
    delete[]s;
    return 0;
}

#include <iostream>
using std::cout; using std::endl;
int strcmp(const char* lhs, const char* rhs){
    while(*lhs && *rhs){
        if (*lhs<*rhs)
            return -1;
        if (*lhs>*rhs)
            return 1;
        ++lhs;++rhs;
    }
    return *lhs==*rhs ? 0 : (*lhs=='\0' ? -1: 1);
}
size_t strlen(const char * src){
    size_t size = 0;
    while(*(src++)!='\0')
        ++size;
    return size;
}
void to_bin(size_t num, char * dest){
    char res[64];
    int i=sizeof(res)-1;
    do{
        res[i--] = '0' + num % 2;
        num /=2;
    }while(num);
    for (int k = i+1; k < sizeof(res); ++k)
        *(dest++) = res[k];
    *dest = '\0';
}
size_t from_bin(const char * src){
    size_t res = 0;
    while(*src!='\0'){
        res*=2;
        res += (*src) - '0';
        ++src;
    }
    return res;
}
size_t from_str(const char* src){
    size_t res = 0;
    while(*src!='\0'){
        res *=10;
        res += (*src - '0');
        ++src;
    }
    return res;
}
void substr(const char * src, char * dest, size_t pos, size_t count)  // НЕбезопасная функция!!!
{
    while(pos != 0)
        ++src, --pos;
    while (count!=0){
        *(dest++) = *(src++);
        --count;
    }
    *dest = '\0';
}
 
 
int main()
{
    char s[100], ss[100], sss[100];
    int n = 10, i = 1, counter = 0;
    std::cin >> n;
    while ( counter < n)
    {
        to_bin(i, s);
        to_bin(from_str(s), ss);
        substr(ss, sss, strlen(ss) - strlen(s), strlen(s));
        if(strcmp(sss, s)==0) counter++;
        i++;
    }
    cout << s << endl;
    return 0;
}