稍大的串遍历方法

最新推荐文章于 2020-10-09 17:42:42 发布

原创最新推荐文章于 2020-10-09 17:42:42 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

24 篇文章

订阅专栏

using namespace std;
int main()
{
    char a[1005];
    char b[1005];
    int i=0;
    int cnt=1;
    string str;
    cin>>str;
    for(int i=0;i<str.length();i++)
        a[i]=str[i];
    i=(int)str.length();
    //cout<<i<<endl;
    for(int k=0;k<i;k++)
        b[k]=a[k];
    sort(a,a+i);
    do{
        int ok=1;
        for(int k=0;k<i;k++)
            if(b[k]!=a[k]) ok=0;
        if(ok) cnt=0;
        else if(cnt==0)
        {
            for(int k=0;k<i;k++)
                cout<<a[k];
            cout<<endl;
            break;
        }
    }while(next_permutation(a,a+i));
    return 0;
}