在计算机科学畛域，如何高效生成指定的序列是一个十分重要的问题。当初给你一个字符串，且这个字符串外部的字符曾经升序有序。请你找出由这些字符形成的所有的序列。
输出
输出的第一行是一个整数n，示意测试数据组数。
接下来n行，每行输出一个字符升序有序的字符串。字符串中只蕴含小写字母，长度不超过8。
输入
对于每组输出，输入由输出的字符串中的字符形成的所有序列，按字典序升序排列，后果中不能呈现雷同的序列。
每组输入前面跟一个空行。
样例输出 Copy
3
ab
abc
bca
样例输入 Copy
ab
ba
abc
acb
bac
bca
cab
cba
abc
acb
bac
bca
cab
cba
next_permutation用法参考https://blog.csdn.net/ac_gibs...
//#include<iostream>//#include<string>//#include<string.h>//#include<algorithm>//#include<cstring>//using namespace std;////int main(){// int t = 0;// scanf("%d",&t);// while(t--){// string s;// cin >> s;// if(s.length() <= 8){// sort(s.begin(),s.end());// do//全排列 // {// cout<< s <<endl;// }while(next_permutation(s.begin(),s.end()));// cout << endl;// } // }// return 0;//}////求字符循环流动的算法如下 ////void change(string &s) { //在while循环中会不停调用此函数不停变换短串s2//// char t;//// int i;//// t = s[0];//用哨兵暂存储第一个字符//// for(i = 0; i < s.length() - 1; i++) { //不要超界//// s[i] = s[i + 1];//将前面的字符赋值给后面，不停实现轮换以测验变换后的多个s2......是否会在s1中呈现//// }//// s[i] = t;//将哨兵中的字符赋值给字符串最初一个地位////}////排序形式能够为疾速排序，这里写一遍快排（严蔚敏）////void Quick_Sort(int a[], int low, int high){//// if(low < high){//// int pivot = Partiton(a, low, high);//// Quick_Sort(a, low, pivot - 1);//// Quick_Sort(a, pivot + 1, high);//// }////} ////int Partiton(int a[], int low, int high){//// int pivot = a[low];//// while(low < high){//// while(low < high && a[high] >= pivot){//// --high;//// }//// a[low] = a[high];//// while(low < high && a[low] <= pivot){//// ++low;//// }//// a[high] = a[low];//// }//// a[low] = pivot;//// return low;////}另一种写法可供参考
//#include<iostream>//#include<string>//#include<string.h>//#include<algorithm>//#include<cstring>//using namespace std;////int main(){// int t = 0;// scanf("%d",&t);// char s[10];// while(t--){// scanf("%s",s);// int len = strlen(s);// if(len <= 8){// sort(s,s+len);// do//全排列 // {// printf("%s\n",s);// }while(next_permutation(s,s+len));// printf("\n");// } // }// return 0;//}