SOS C++ nhe! Câu 2. XÂU HẠT NHÂN (5,0 điểm) Xâu P được gọi là xâu hạt nhân của xâu Snếu P là xâu ngắn nhất mà khi ghép xâu P một số lần thì được xâu S (có thể chỉ cần ghép 1 lần) Yêu cầu: Cho xâu S có độ dài k. Hãy tìm xâu hạt nhân P. Dữ liệu vào: Trong tệp xauhn.inp chứa xâu S. Dữ liệu ra: Trong tệp xauhn.outghi xâu P tìm được

#include <bits/stdc++.h>
using namespace std;
string st,st1;
string luongchinhv2(string s) {
    int n=s.size();
    for (int i=1;i<=n;i++) {
        string s1=s.substr(0,i);
        bool bd=true;
        for (int j=i;j<n;j+=i) {
            if (s.substr(j,i)!=s1) {
                bd=false;
                break;
            }
        }
        if (bd) {
            return s1;
        }
    }
    return s; 
}
int main() {
    cin>>st;
    st1=luongchinhv2(st);
    cout<<st1;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
long long n,j,i,a[1000001],m,k,d,c,t,res;
string s,s2,s1;
int main ()
{

    cin>>n;
    cin>>s;
    for(i=1; i<=n; i++)
    {
        if(n%i==0)
        {
            s1=s.substr(0,i);
            s2="";
            for(j=1; j<=n/i; j++)
                s2=s2+s1;
            if(s2==s)
            {
                cout<<s1;
                break;
            }
        }
    }
}

$\color{blue}{\text{Albedo100837}}$