信息学奥赛一本通 1072：鸡尾酒疗法

qqqqqqqwy: 谢谢老师，但是我还是不太理解，感觉这题搜索比较好理解

做人求其滴: 老师你好，请问这题枚举法里面do-while循环为什么不能用while循环替代

君义_noip: 计算k到len-1的全排列时，第1~k-1个数字都已经设好了，不能动。如果k到len-1是abc，先进行a与a交换，得到abc，递归下一层。这个过程得到abc与acb。返回后，进行a与b交换，得到bac，递归下一层。这个过程得到bac与bca。返回后，进行a与c交换，得到cba，进行下一层。得到cba与cab。得到的序列满足字典序升序。

qqqqqqqwy: 老师您好，请问在计算从k到len-1全排列时，我应该认为字符串是什么样的状态呢？例如字符串abc，若我认为字符串仍然是原来的状态，那么a与c交换之后并不满足升序这一条件

君义_noip: 把最后的s2.push_back('\0')删掉就可以了。string类末尾不用删掉'\0'