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

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

#include <iostream>
#include <string>
 
std::string find_pref(const std::string & s, size_t j = 1, size_t i = 0) {
    if (j >= s.size()) 
        return s.substr(0, j - i);
 
    return (s[j] == s[i]) ? find_pref(s, j + 1, i + 1) : find_pref(s, j - i + 1);
}
 
int main() {
    std::string str {"kkkklsssskkkklsssskk"};
 
    std::cout << find_pref(str) << std::endl;   // "kkkklssss"
}

#include <iostream>
#include <string>
 
std::string find_pref( const std::string &s ){
    size_t n = s.size(), i = 0, j = 0;
 
    while( ++j < n )
        if( s[j] == s[i] )    i++;
        else                  j -= i, i = 0;
 
    return s.substr( 0, j - i );
}
 
int main(){
    std::cout << find_pref( "kkkklsssskkkklsssskk" ) << std::endl;  // kkkklssss
    std::cout << find_pref( "565656565" ) << std::endl;             // 56
}