題目1120：全排列

標籤：online judge   九度   algorithm   c++   編程   

題目描述：

給定一個由不同的小寫字母組成的字串，輸出這個字串的所有全排列。
我們假設對於小寫字母有‘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

範例輸出：

abcacbbacbcacabcba

提示：

每組範例輸出結束後要再輸出一個斷行符號。

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){    char str[7];    while(scanf("%s", str) != EOF)    {        int len = strlen(str);        do        {            printf("%s\n", str);        }        while(next_permutation(str, str + len));        printf("\n");    }    return 0;}/**************************************************************    Problem: 1120    User: Carvin    Language: C++    Result: Accepted    Time:340 ms    Memory:1020 kb****************************************************************/

題目1120：全排列