Удаление повторяющейся части строки

#include <iostream>
#include <string>
#include <iterator>
 
size_t foo(const std::string& cstr)
{
    if (cstr.size() < 2) { return cstr.size(); }
    std::string::const_iterator cit1{ cstr.cbegin() }, cit2{ cit1 + 1 };
    for (; cit2 != cstr.cend(); ++cit2) {
        if (*cit2 == *cit1) { ++cit1; }
        else cit1 = cstr.cbegin();
    }
    return std::distance(cit1, cit2);
}
 
int main()
{
    std::string str[] = {
        "",
        "1",
        "mmmmmmmm",
        "ababcababcg",
        "meowmeow",
        "mmmmm",
        "mmmmmr",
        "mmmmmrm",
        "kkkklsssskkkklsssskk",
        "kkkklsssskkkklssssskk",
        "memememem"
    };
 
    for (auto& it : str) {
        std::cout << it.substr(0, foo(it)) << "\n";
    }
 
    while (1);
    return 0;
}

size_t foo(const std::string& cstr)
{
    if (cstr.size() < 2) { return cstr.size(); }
    std::string::const_iterator cit1{ cstr.cbegin() }, cit2{ cit1 + 1 };
    for (; cit2 != cstr.cend();  ++cit2) {
        if (*cit2 == *cit1) { ++cit1; }
        else {
            cit1 = cstr.cbegin();
            if (*cit2 == *cit1) { ++cit1; }
        }
    }
    return std::distance(cit1, cit2);
}

size_t foo(const std::string& cstr)
{
    if (cstr.size() < 2) { return cstr.size(); }
    std::string::const_iterator cit1{ cstr.cbegin() }, cit2{ cit1 + 1 };
    for (; cit2 != cstr.cend();  ++cit2) {
        if (*cit2 == *cit1) { ++cit1; }
        else {
            cit2 -= std::distance(cstr.cbegin(), cit1);
            cit1 = cstr.cbegin();
        }
    }
    return std::distance(cit1, cit2);
}

#include <cstdio>
 
bool print_pref(const char* s, int j = 1, int i = 0) {
    return !s[j] ? printf("%.*s\n", j - i, s) : (s[j] == s[i]) ? print_pref(s, j + 1, i + 1) : print_pref(s, j - i + 1);
}
 
int main() {
    print_pref("kkkklsssskkkklsssskk");    // kkkklssss
    print_pref("565656565");               // 56
}

#include <iostream>
 
char* find_pref(char* s, int j = 1, int i = 0) {
    if(!s[j]){ 
        s[j - i] = 0;
        return s;
    }
    
    return find_pref(s, j + 1, (s[j] == s[i]) ? i + 1 : 0);
}
 
int main() {
    char str[] = "kkkklsssskkkklsssskk"; // kkkklssss
    
    std::cout << find_pref(str) << std::endl; 
}