next_permutation函数

next_permutation函数

这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件 下面是以前的笔记    与之完全相反的函数还有prev_permutation

(1) int 类型的next_permutation int main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout<> ch; sort(ch, ch + strlen(ch) ); //该语句对输入的数组进行字典升序排序。如输入9874563102 cout<>line&&line!="#") { if(next_permutation(line.begin(),line.end())) //从当前输入位置开始 cout<>line&&line!="#") { sort(line.begin(),line.end());//全排列 cout< //poj 1256 Anagram #include #include using namespace std; int cmp(char a,char b) //'A'<'a'<'B'<'b'<...<'Z'<'z'. { if(tolower(a)!=tolower(b)) return tolower(a)>n; while(n--) { scanf("%s",ch); sort(ch,ch+strlen(ch),cmp); do { printf("%s\n",ch); }while(next_permutation(ch,ch+strlen(ch),cmp)); } return 0; }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。