1. 首页
  2. 课程学习
  3. C++/C
  4. 使用swap求解不重复字符串的全排列

使用swap求解不重复字符串的全排列

上传者: 2019-09-28 15:37:10上传 TXT文件 606B 热度 44次
为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理可以根据213和321来得231和312。因此可以知道——全排列就是从第一个数字起每个数分别与它后面的数字交换。找到这个规律后,递归的代码就很容易写出来了:
下载地址
用户评论