A. String
太菜了,不想说话。ps:写出来后逻辑还是很清晰的。
#include<bits/stdc++.h>
using namespace std;
char str[205];
bool check(int l,int r){
int len=r-l+1;
for(int cnt=1;cnt<len;++cnt){//有len-1个循环串,要判断len-1次
for(int i=l,j=l+cnt;i<=r;++i,++j){//每次比较原串和其他串,i是原串指针,j是其他串的指针,i从l开始,j从l+cnt开始
if(j>r) j=l;//其他串越界了 掉头
if(str[i]<str[j]) break;//从l到r 原串某位字典序小于其他串 则原串字典序小于这个其他串 继续判断下一个其他串
if(str[i]>str[j]&&i!=r) return false;//不是在最后一位 原串字典序大于其他串了 这个原串就一定不会是最小的 直接return false
}
}
return true;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
set< pair<int,int> >ss;
scanf("%s",str+1);
int len=strlen(str+1);
for(int l=1;l<=len;){//枚举[l,r],因为要分成least parts,所以r从len开始枚举,l从1开始
for(int r=len;r>=l;--r){
if(check(l,r)){//判断[l,r]是不是字典序最小的
ss.insert({l,r});//存下这一段
l=r+1;//下一段 l从r+1开始
break;//跳出r的枚举
}
}
}
int mark=1;
for(auto e:ss){
if(mark){
mark=0;
for(int i=e.first;i<=e.second;++i) printf("%c",str[i]);
}else{
printf(" ");
for(int i=e.first;i<=e.second;++i) printf("%c",str[i]);
}
}
printf("\n");
}
}