2019牛客暑期多校训练营（第七场）A String（枚举）

题目链接：https://ac.nowcoder.com/acm/contest/887#question

题目大意：给一组”01“字符串，令其分割成极可能少的字符串，并且要满足每组字符串都是”完美的“。当一个字符串比它旋转后（即将字符串后面任意i位按顺序移到前面）的字符串都要小，则它是”完美的“。

解题报告：字符串长度最长为200，直接模拟暴力枚举即可。

AC代码：

#include<bits/stdc++.h>
#define numm ch-48
#define pd putchar(' ')
#define pn putchar('
')
#define pb push_back
#define fi first
#define se second
#define fre1 freopen("1.txt","r",stdin)
#define fre2 freopen("3.txt","w",stdout)
#define debug(args...) cout<<#args<<"->"<<args<<"
";
using namespace std;
template <typename T>
void read(T &res) {
    bool flag=false;char ch;
    while(!isdigit(ch=getchar())) (ch=='-')&&(flag=true);
    for(res=numm;isdigit(ch=getchar());res=(res<<1)+(res<<3)+numm);
    flag&&(res=-res);
}
template <typename T>
void write(T x) {
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1010;
const int maxm=505;
const int mod=1e9+7;
const int inv2=500000004;
const int N=32;
vector<string>ans;
bool check(string s) {
    string temp=s;
    for(int i=0;i<s.size();i++) {
        string tmp;
        tmp=temp[s.size()-1];
        tmp+=temp.substr(0,s.size()-1);
        if(tmp<s) return false;
        temp=tmp;
    }
    return true;
}
int main()
{
    int _;
    read(_);
    while(_--) {
        ans.clear();
        string s;
        cin>>s;
        int i=0;
        while(i<s.size()) {
            int pos=i;
            for(int j=i;j<s.size();j++)
                if(check(s.substr(i,j-i+1)))
                    pos=j;
            ans.pb(s.substr(i,pos-i+1));
            i=pos+1;
        }
        for(int i=0;i<ans.size();i++)
            if(i==0) cout<<ans[i];
            else cout<<' '<<ans[i];
        cout<<endl;
    }
    return 0;
}