Source Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ss second
#define ff first
#define pb push_back
#define mp make_pair

int main(){
    ios_base::sync_with_stdio(0);
    string a,b;
    cin>>a>>b;
    if((a.size()+b.size())%2){
        cout<<-1;
        return 0;
    }
    int n=a.size(),m=b.size();
    for(int i=0;i<a.size();i++){
        for(int j=0;j<b.size();j++){
            if(n-i+j!=m-j+i)continue;
            string x="",x2="";
            if(j!=0)x=b.substr(b.size()-j,j);
            x=x+a.substr(i,a.size()-i);

             x2=b.substr(0,b.size()-j);
             if(i!=0)x2=x2+a.substr(0,i);
            if(x==x2){
                cout<<x;
                return 0;
            }
        }

    }
    cout<<-1;
}
Copy
Right into Two Wesam
GNU G++17
42 ms
932 KB
Accepted