Permute Digits CodeForces - 915C

https://codeforces.com/problemset/problem/915/C

题解以注释形式体现

void sol()
{
    string s1;
    string s2;
    cin>>s1>>s2;
    sort(s1.begin(),s1.end());
    if(s1.length()<s2.length())
    {
        /*
            长度小于s2直接就输出排序情况
        */
        reverse(s1.begin(),s1.end());
        cout<<s1<<endl;     return ;
    }
    /*
        a(1≤a≤1e18)
        最大100000000000000000000000
        就是字符串最长18
        O(n^2)复杂度很ok
    */
    else
    {
        string s3=s1; /*s1是从小到大排序的*/
        int len=s1.length();
        for(int i=0;i<len;i++)
        {
            s1=s3;
            for(int j=i;j<len;j++)
            {
                swap(s1[i],s1[j]);
                if(s1<=s2) s3=s1;
                else break;
                /*
                    记录s1的最优情况,然后用s3保存
                    下一轮s1=s3(贪心罢了)
                */
            }
        }
        cout<<s1<<endl;
    }
    return ;

}