zoukankan      html  css  js  c++  java
  • 09C-全排列

    09C:全排列

    总时间限制: 
    1000ms
     
    内存限制: 
    65536kB
    描述

    给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。

    输入
    输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。
    输出
    输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:

    已知S = s1s2...sk , T = t1t2...tk,则S < T 等价于,存在p (1 <= p <= k),使得
    s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。
    样例输入
    abc
    样例输出
    abc
    acb
    bac
    bca
    cab
    cba
     1 #include<iostream>
     2 #include<string>
     3 #include<algorithm> 
     4 using namespace std;
     5 int main(){
     6     string s;
     7     cin>>s;
     8     sort(s.begin(),s.end());
     9     do{
    10         cout<<s<<endl;
    11     }while(next_permutation(s.begin(),s.end()));
    12     return 0;
    13 }

    这道题就是在考察next_permutation的用法,记下来就好了orz

  • 相关阅读:
    逆向
    BUUCTF
    学校健康系统自动打卡
    SQL数据库操作练习(3)
    简单尝试UPX脱壳
    网站WAF-安全狗的绕过(一)
    【题解】担心
    【题解】树上的鼠
    【题解】CF1299B Aerodynamic
    【题解】等你哈苏德
  • 原文地址:https://www.cnblogs.com/fangziyuan/p/13096230.html
Copyright © 2011-2022 走看看