zoukankan      html  css  js  c++  java
  • 01 输出字符串中字符的所有组合

     1 def perm(s=''):
     2     # 这里是递归函数的出口,为什么呢,因为这里表示:一个长度为1的字符串,它的排列组合就是它自己。
     3     if len(s)<=1:
     4         return [s]
     5     sl=[] #保存字符串的所有可能排列组合
     6     for i in range(len(s)):  #这个循环,对应 解题思路1)确定字符串的第一个字母是谁,有n种可能(n为字符串s的长度
     7         for j in perm(s[0:i]+s[i+1:]): #这个循环,对应 解题思路2)进入递归,s[0:i]+s[i+1:]的意思就是把s中的s[i]给去掉
     8             sl.append(s[i]+j) # 对应 解题思路2)问题就从“返回字符串中的字母排列组合” **变成了** “返回 第一个字母+除去第一个字母外的字符串的排列组合”
     9     return sl
    10  
    11 def main():
    12     perm_nums=perm('abb') # 有可能存在字母相同的情况
    13     no_repeat_nums = list(set(perm_nums)) # 去重,挺牛的,这个代码
    14     print('perm_nums', len(perm_nums), perm_nums)
    15     print('no_repeat_nums', len(no_repeat_nums), no_repeat_nums)
    16     pass
    17  
    18 if __name__ == '__main__':
    19     main()
  • 相关阅读:
    每日站立会议08
    MAVEN常用命令
    android开发环境搭建
    阻止默认事件和阻止事件冒泡
    C#ActiveX安装项目
    System&Software
    poj 1386 Play on Words 有向欧拉回路
    poj 1033
    120.Triangle
    pandas中 transform 函数和 apply 函数的区别
  • 原文地址:https://www.cnblogs.com/a2534786642/p/11007834.html
Copyright © 2011-2022 走看看