包括子字符串的Python排列

Python permutations including substrings(包括子字符串的Python排列)
本文介绍了包括子字符串的Python排列的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

我看到这个帖子:How to generate all permutations of a list in Python

但我需要更多,即字符串的所有排列以及所有子字符串的所有排列。我知道这是一个很大的数字,但这可能吗?

推荐答案

import itertools

def all_permutations_substrings(a_str):
    return (
        ''.join(item)
        for length in xrange(1, len(a_str)+1)
        for item in itertools.permutations(a_str, length))
但是,请注意,这是真实的排列--就像在中一样,hello将包含两个l的任何子字符串排列,因为l的将被认为是"唯一的"。如果您想要消除这种情况,可以通过set()

all_permutations_no_dupes = set(all_permutations_substrings(a_str))

这篇关于包括子字符串的Python排列的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Leetcode 234: Palindrome LinkedList(Leetcode 234:回文链接列表)
How do I read an Excel file directly from Dropbox#39;s API using pandas.read_excel()?(如何使用PANDAS.READ_EXCEL()直接从Dropbox的API读取Excel文件?)
subprocess.Popen tries to write to nonexistent pipe(子进程。打开尝试写入不存在的管道)
I want to realize Popen-code from Windows to Linux:(我想实现从Windows到Linux的POpen-code:)
Reading stdout from a subprocess in real time(实时读取子进程中的标准输出)
How to call type safely on a random file in Python?(如何在Python中安全地调用随机文件上的类型?)