2019牛客暑期多校训练营（第七场）A. String （字符串 模拟）

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");
	}
}