2015年4月11日
字符串全排列-非递归算法
摘要： 字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]... 阅读全文
posted @ 2015-04-11 19:10 bigshowxin 阅读(283) 评论(0) 推荐(0) 编辑