极客笔记Python没有使用itertools的组合
在许多情况下，我们需要从单个字符串或不同的一组数字中找到不同的组合。
要在Python中找到这样的组合，我们有itertools模块，这是最常见的找到不同组合和排列的方法。
这个模块是一个非常高效的工具，可以非常快速地找到所有可能的组合。但是itertools模块的函数并不是我们可以用来找到组合的唯一方法。
在本教程中，我们将学习在Python中不使用itertools的情况下如何从字符串中找到不同的组合的不同方法。
不使用itertools的Python组合
在本节中，我们将编写Python程序来实现几种方法来找到组合。我们将在我们的Python程序中使用以下方法：
- 使用迭代方法
- 使用递归方法
在这两种方法中，首先我们将查看程序并理解它的工作原理，然后我们将转向解释部分以理解其中使用的实现。
使用迭代方法的Python组合
要在程序中实现迭代方法，我们必须导入numpy库以使用其函数。让我们了解以下示例。
示例：
# Import numpy module in program
import numpy as np
# Default function to use iterative approach
def RecurCombo(iterArray, num):
char = tuple(iterArray) # converting input string into a tuple
m = len(char) # length of string or tuple
if num > m: # checking if length of combinations is more than length of string
return
index = np.arange(num) # using numpy arrange() function
# Yielding the first sequence
yield tuple(char[i] for i in index)
# Using while loop with true condition
while True:
# iterating over the tuple we made using reversed for loop
for a in reversed(range(num)):
if index[a] != a + m - num:
break
else:
return
index[a] += 1
# another for loop iteration
for b in range(a + 1, num):
index[b] = index[b - 1] + 1
yield tuple(char[a] for a in index) # yielding possible combinations from given string
# Taking an input string from user
inputArray = input("Enter an input string to find combinations: ")
# Printing different combinations as result in output
print("All possible combinations of three letter sets from the string given by you is: ")
print([x for x in RecurCombo(inputArray, 3)])
输出:
Enter an input string to find combinations: JavaTpoint
All possible combinations of three letter sets from the string given by you is:
[('J', 'a', 'v'), ('J', 'a', 'a'), ('J', 'a', 'T'), ('J', 'a', 'p'), ('J', 'a', 'o'), ('J', 'a', 'i'), ('J', 'a', 'n'), ('J', 'a', 't')]
解释：
在上面的程序中，我们使用了迭代方法来从输入字符串中找到组合。
首先，我们使用一个默认的Python函数，以输入字符串和组合集的长度作为参数。然后，我们将输入字符串转换为元组。我们还检查了所需的组合长度是否不超过字符串的长度。
之后，我们使用numpy的arrange()函数来设置元组的索引。我们将使用索引变量迭代元组。
然后，我们使用反向循环和while循环内的另一个循环迭代元组。在循环迭代之后，我们返回所需长度的可能组合。
然后，我们从用户那里获取一个输入字符串。最后，我们返回输入字符串的三个集合的组合。
使用递归方法的Python组合
在递归方法的方法中，我们将迭代由字符串列表组成的列表。让我们理解以下示例。
示例：
# Default Python function to use recursive approach
def RecurCombo(array, num):
if num == 0:
return [[]] # if length for combination is 0
l =[] # list to printed in result
# Using for loop to implement recursive approach
for j in range(0, len(array)):
emptyArray = array[j] # define an empty array to print list of sets
recurList = array[j + 1:]
# Recursion method on list defined in function
for x in RecurCombo(recurList, num-1):
l.append([emptyArray]+x) # appending list
return l # list as result of recursion
if __name__=="__main__":
# Taking an input string from user
inputArray = input("Enter an input string to find combinations: ")
# Printing different combinations as result in output
print("All possible combinations of three letter sets from the string given by you is: ")
print(RecurCombo([a for a in inputArray], 3))
输出：
Enter an input string to find combinations: Python
All possible combinations of three letter sets from the string given by you is:
[['P', 'y', 't'], ['P', 'y', 'h'], ['P', 'y', 'o'], ['P', 'y', 'n'], ['P', 't', 'h'], ['P', 't', 'o'], ['P', 't', 'n'], ['P', 'h', 'o'], ['P', 'h', 'n'], ['P', 'o', 'n'], ['y', 't', 'h'], ['y', 't', 'o'], ['y', 't', 'n'], ['y', 'h', 'o'], ['y', 'h', 'n'], ['y', 'o', 'n'], ['t', 'h', 'o'], ['t', 'h', 'n'], ['t', 'o', 'n'], ['h', 'o', 'n']]
解释：
在上面的程序中，我们在实现递归方法时没有使用Python的任何特定模块。与迭代方法一样，我们使用了一个默认函数来实现代码中的递归方法。
在此程序中，我们使用条件来检查所需组合的长度。然后，我们在函数内部使用递归方法和for循环。使用递归方法后，我们返回输入字符串的所需长度的组合。最后，我们从用户获取字符串作为输入，并返回输出中的三个集合的组合。