蓝桥杯 - 下一个排列 C语言实现

下一个排列

先看看网上是怎么介绍next_permutation函数：

   next_permutation函数在 组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，严格来讲，就是对于当前序列pn，他的下一个序列pn+1满足：不存在另外的序列pm，使pn<pm<pn+1.

分析：

在做一道“困难的串”的算法题时候发现c语言没有类似c++ next_permutation函数可以调用， 网上找了一下关于c语言写next_permutation函数也比较乱，于是自己写了一下。