字符串的排列【递归】

思路:

两步:首先求出所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换。下图就是分别把第一个字符a和后面的b,c交换的情景。第二步固定第一个字符,求后面所有字符的排列。


二刷:

理解 for j in self.Permutation(ss[:i]+ss[i+1:]) 

例如 abc,先选出a,然后bc有两种可能,bc,cb  .所以要for j in ......

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 4,115评论 0 2
  • 计算机二级C语言上机题库(南开版) 1.m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平...
    MrSunbeam阅读 6,656评论 1 42
  • 前言 一直以来我都不太习惯于UITableView的使用方式,因为只要是用tableview的控制器在调试代码的时...
    CYberseERker阅读 1,055评论 0 3
  • 村庄 文/雨朵 眼前的村庄 成为一位熟睡的老人 安祥的耸立在北山一角 敬仰的神仙 守住了大山的尊严 让村庄不再颓废...
    lOVe雨朵阅读 272评论 0 1
  • 搬了家,万象更新,中午吃完饭往床上一躺,很快进入梦乡,忽然外面一声长啸把我惊醒,惊魂未定,仔细一听,原来是一个男孩...
    我想去哪儿呀阅读 450评论 3 18

友情链接更多精彩内容