python基础教程:排列与组合

枫铃3年前 (2021-09-30)Python244

1.排列
1.1给定字符串,返回它的所有组合,如‘abc’, 返回‘abc’,‘acb’,‘bac,‘bca’,’cab‘,’cba‘

import itertools
s = 'abc'
itertools.permutations(s,len(s))    # 是迭代器
list(itertools.permutations(s,len(s)))   # list一下

结果如下:

[('a', 'b', 'c'), ('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'), ('c', 'b', 'a')]  #只要拼接成字符串即可
    
[''.join(i) for i in list(itertools.permutations(s,len(s)))]:
 #结果 ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']

2.补充知识

'''
遇到问题没人解答?小编创建了一个Python学习交流QQ群:579817333 
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
[''.join(i) for j in range(len(s)+1) for i in list(itertools.permutations(s,j))]
 # 有点像关联子查询的味道 
[i  for j in range(5) for i in range(j)]  
	# 先执行for j in range(5) 第一次 j = 0 把j给后面 就是 [i for i in range(0)] 为 空
    # 第二次 j = 1   [i for i in range(1)]   此时  [0]
    #第三次 j = 2   [i for i in range(2)]   此时  [0,1]
    #第二次 j = 3   [i for i in range(3)]   此时  [0,1,2]
    #第二次 j = 4   [i for i in range(4)]   此时  [0,1,2,3]

结果就是

[0,0,1,0,1,2,0,1,2,3]

3.组合

3.1获取所有组合abc,选两个,一共有 ab,ac bc 这是组合

import itertools
s = 'abc'
[i for i in list(itertools.combinations(s,2))]
[('a', 'b'), ('a', 'c'), ('b', 'c')]

4.combinations 和 permutations的区别

前者是组合,后者是排列(考虑先后顺序)

相关文章

利用python同步windows和linux文件

写python脚本的初衷,每次在windows编辑完文件后,想同步到linux上去,只能够登录服务器,...

爬虫基本原理

爬虫基本原理 一、爬虫是什么? 百度百科和维基百科对网络爬虫的定义:简单来说爬虫就是抓取目标网站内容的工具,一般是根据定义的行...

Django 函数和方法的区别

函数和方法的区别 1、函数要手动传self,方法不用传 2、如果是一个函数,用类名去调用,如果是一个方法...

Django 知识补漏单例模式

单例模式:(说白了就是)创建一个类的实例。在 Python 中,我们可以用多种方法来实现单例模式&#x...

Django基础知识MTV

Django简介 Django是使用Python编写的一个开源Web框架。可以用它来快速搭建一个高性能的网站。 Django也是一个MVC框架。但是在Dj...

Python mysql 索引原理与慢查询优化

一 介绍 为何要有索引? 一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题,...

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。