BraveLii的专栏

字典序算法1、字典序的概念据说字典序是个比较经典的算法，也不知道出自哪里。。。用一个例子说明什么是字典序，对于1、2、3，按照如下排序：123   132    213    231     312     321这些排序从左到右依次增大，就是所谓的字典序。2、查找字典序的下一个数对于已有的排序的一个排序，怎么得到其字典序的下一个排列呢？①从右到左找到第一个左边小于右边的数字；②如果没有找到①中d...

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。全排序思路：这个问题主要是思路不好想。可以采用递归的思想：1、先固定左边的一个元素，然后对剩余元素进行全排列，如abcd，则先固定a，再递归对bcd进行全排列；2、一次将第一个元素和后面的元素进行交换，然后再进行步骤1...