获取字符串全排列或者只输出k个的组合

已知长度为n的字符串，获取所有可能的全排序 n!

def test(arr):length = len(arr)if length<=1:return arrres = []for i in range(length):temp = list.copy(arr)del(temp[i])res += [arr[i]+j for j in test(temp)]return resprint(test(['a','b','c','d']))

　　result：

G:\python\study>python hello.py
['abcd', 'abdc', 'acbd', 'acdb', 'adbc', 'adcb', 'bacd', 'badc', 'bcad', 'bcda', 'bdac', 'bdca', 'cabd', 'cadb', 'cbad', 'cbda', 'cdab', 'cdba', 'dabc', 'dacb', 'dbac', 'dbca', 'dcab', 'dcba']

输出k个的排列组合，k不大于字符串长度 n!/(n-k)!

def test(arr,k):length = len(arr)if k<=1:return arrres = []for i in range(length):temp = list.copy(arr)del(temp[i])res += [arr[i]+j for j in test(temp,k-1)]return resprint(test(['a','b','c','d'],2))

　　result:

G:\python\study>python hello.py
['ab', 'ac', 'ad', 'ba', 'bc', 'bd', 'ca', 'cb', 'cd', 'da', 'db', 'dc']

转载于:https://www.cnblogs.com/cshunter/p/7381071.html

获取字符串全排列或者只输出k个的组合相关推荐

C语言（CED）多组字符串匹配，输出所有重复出现的字符串，多次重复出现的只输出一次就好。
最近遇到一道题目:多组字符串匹配,输出所有重复出现的字符串,多次重复出现的只输出一次就好. 举个例子: input:qwer qwer sdfgh output:qwer 题意大致就是这样,下面给出我 ...
算法题：在一个字符串中找到只出现一次的字符。如输入abaccdeeff，则输出bd。
今天的算法学习还是和字符串有关,这个题目据说是以前的某公司面试的笔试题目.题目意思就是说,在一个字符串中找到只出现了一次的那些字符,并且输出来. 作为非IT的我,平时使用Matlab比较多.不是科班出 ...
C语言_输出字符串和获取字符串
输出字符串和获取字符串 01--输出字符串使用puts函数来输出字符串使用printf函数来输出字符串通过puts函数和printf函数都能够实现字符串输出 02--获取字符串使用scanf函 ...
C语言基础之4：字符串和格式化输入/输出
Tips1 函数:strlen() 关键字:const 字符串如何创建.存储字符串如何使用strlen()函数获取字符串的长度用C预处理器指令#define和ANSIC的const修饰符创建符号 ...
C语言学习（四）字符串和格式化输入/输出
程序清单4.1 talkback.c程序 // talkback.c -- 演示与用户交互 #include <stdio.h> #include <string.h> // ...
Go 学习笔记（31）— 字符串 string、字符 rune、字节 byte、UTF-8 和 Unicode 区别以及获取字符串长度
1. 字符串 string 类型 Go 语言中字符串的内部实现使用 UTF-8 编码,通过 rune 类型,可以方便地对每个 UTF-8 字符进行访问.当然, Go 语言也支持按照传统的 ASCII ...
++递归字符串全排列_字符串/链表问题合集
1.全排列可视作一个所有元素交换的问题 # 输入一个字符串,打印出该字符串中字符的所有排列. # 例如输入字符串abc,则输出由字符a.b.c 所能排列出来的所有字符串 # abc.acb.bac. ...
python统计字符在文件中出现的次数_python字符串中字符出现次数(python获取字符串个数)...
今天要说的是Python的字符串函数还是很方便的,只需要调用 count() 方法即可. 最近,我在一个网站上看到了一个自然语言处理课程.我详细解释了一些方法的使用,用例很容易理解,所以我想通过我的博 ...
第4章字符串和格式化输入/输出
学习笔记--<C Primer Plus> 第4章字符串和格式化输入/输出 4.1 前导程序 4.2 字符串简介 4.2.1 char 类型数组和 null 字符 4.2.2 使用字符串 ...

获取字符串全排列或者只输出k个的组合

获取字符串全排列或者只输出k个的组合相关推荐

最新文章

热门文章

获取字符串全排列 或者 只输出k个的组合

获取字符串全排列 或者 只输出k个的组合相关推荐

最新文章

热门文章

获取字符串全排列或者只输出k个的组合

获取字符串全排列或者只输出k个的组合相关推荐