查看原帖
1420772
liangyimim楼主2025/7/25 18:43

这是我的代码```cpp #include<bits/stdc++.h> #define lym1 "NOT POSSIBLE" #define lym2 "NOT UNIQUE" using namespace std; int main() {

int n;
string s;
cin>>n>>s;
if(!(n%2)) 
{
	cout<<lym1;
	return 0;
}
int m=n/2;
string t1=s.substr(0,m);
string t2=s.substr(n-m,n);
bool f1=0,f2=0;
int j=0;
for(int i=m;i<n&&j<m;i++) if(s[i]==t1[j]) j++;
if(j==m) f1=1;
j=0;
for(int i=0;i<n-m&&j<m;i++) if(s[i]==t2[j]) j++;
if(j==m) f2=1;
if(f1&&f2) cout<<lym2;
else if(!f1&&!f2&&t1!=t2) cout<<lym1;
else if(f1) cout<<t1;
else cout<<t2;
return 0;

}

2025/7/25 18:43
加载中...