3038. 构造字典序最小字符串

#include <stdio.h>
int main()
{
    int T, I;
    scanf("%d",&T);
    for(I=0; I<T; I++)
    {
        int cnt=0, l, i=0, j;
        char s[510];
        scanf("%d\n%s",&l,s);
        printf("case #%d:\n",I);
        for(j=l-1; cnt<l;)
        {
            if(s[i]<s[j]) printf("%c",s[i++]);
            else if(s[i]>s[j]) printf("%c",s[j--]);
            else
            {
                int k=1;
                for(;s[i+k]==s[i-k];k++);
                if(s[i+k]<s[j-k]) printf("%c",s[i++]);
                else printf("%c",s[j--]);
            }
            cnt++;
        }
        printf("\n");
    }
    return 0;
}

string lexmin(string_view str) {
    if (str.size() == 1) {
        return {str.begin(), str.end()};
    } else if (str.size() == 2) {
        if (str.front() > str.back()) {
            return {str.rbegin(), str.rend()};
        } else {
            return {str.begin(), str.end()};
        }
    } else {
        if (str.front() > str.back()) {
            return str.back() + lexmin(str.substr(0, str.size() - 1));
        } else if (str.front() < str.back()) {
            return str.front() + lexmin(str.substr(1, str.size() - 1));
        } else {
            auto a = lexmin(str.substr(1, str.size() - 1));
            auto b = lexmin(str.substr(0, str.size() - 1));
            return str.front() + (a < b ? a : b);
        }
    }
}

int main() {
    u32 t; cin >> t;
    for (u32 i = 0; i < t; ++i) {
        u32 n; cin >> n;
        string str; cin >> str;
        cout << "case #" << i << ":\n";
        cout << lexmin(str) << '\n';
    }
}