string——单词根

题目描述
有一种英文字谜游戏，一开始创作者选一个称为“根”的单词 R，然后可能多次打乱 R，连接到 R 单 词后面。例如：bbabababb，是根单词 bba，与乱序单词 bab、abb 连接组成。
字谜参加者要面对一个字符串，找出最短的“根”单词。如果找不到输出-1。

输入
第 1 行：长度不超过 100,000 的小写英文字母组成的字符串。
输出
最短的根单词（是输入字符串的前缀）。如果找不到根单词，输出-1。
样例输入 Copy
【样例1】
aaaa
【样例2】
ab
【样例3】
bbabab
样例输出 Copy
【样例1】
a
【样例2】
-1
【样例3】
bba

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<functional>
#include<stack>
using namespace std;
typedef unsigned long long ll;

int main(){
    string s;
    cin >> s;
    int len = s.size();
    if(len&1)
        cout << -1 << endl;
    else{
        bool flag = true;
        string ans;
        for(int i=1; i<=len/2 ; i++){
            if(len%i!=0) continue;
            flag = true;
            ans = s.substr(0,i);
            string t = ans;
            sort(t.begin(),t.end());
            
            for(int j=i; j<len; j+=i){
                string tt = s.substr(j,i);
                sort(tt.begin(),tt.end());
                if(t!=tt){
                    flag= false;
                    break;
                }
            }
            if(flag){
                break;
            }
        }
        if(flag)
            cout << ans << endl;
        else
            cout << -1 << endl;
    }
    return 0;
}