[Algorithm] C++ 중복문자열 찾기

문자열 "aaabcabcab" sub string 중 가장 긴 중복 문자열 찾기

 

void max_length_duplicated_test(){
    const string target = "aaabcabcab";
    
    string max_str = "";
    for(auto i=0; i<target.size();i++){
        for(auto j=1; j<=target.size()-i;j++){
            string sub = target.substr(i, j);
            
            auto p = target.find(sub, i+1);
            if(p != string::npos){
                //cout << "FOUND : " << sub << endl;
                if(max_str.size() < sub.size())
                    max_str = sub;
            }
        }
    }
    
    cout << "max str : " << max_str << endl;
    
}

 

결과

max str : abcab