python从键盘上输入一个字符串并输出该字符串_python练习：输入一个字符串，输出该字符串中字符的所有组合...

题目

输入一个字符串，输出该字符串中字符的所有组合。例如abc，它的组合有a、b、c、ab、ac、bc、abc。

第一种思路

使用递归求解，可以考虑长度为n的字符串中m个字符的组合，设为C(n, m)，原问题的解即为C(n, 1)、C(n, 2)……C(n, n)的总和。

对于求C(n, m)，从第一个字符开始。每个字符都有两种情况，要么被选中，要么不被选中。如果被选中，递归求解C(n-1,m-1)；如果未被选中，递归求解C(n-1,m)。不管哪种方式，n的值都会减少。

递归的终止条件是n=0或者m=0。

代码

def combination(strs, index, number, result):

if number == -1:

# print(result) # 输出的是字符列表

print(''.join(result)) # 输出的是字符串

return

if index == len(strs):

return

# 放入当前字符，然后在后面的字符串中选择number-1个字符

result.append(strs[index])

combination(strs, index+1, number-1, result)

# 不放当前字符，然后在后面的字符串中选择number个字符

result.pop()

combination(strs, index+1, number, result)

def combine(strs):

if strs is None:

return

result = []

# 因为组合可以是1个字符的组合、2个字符的组合……一直到n个字符的组合，所以这里需要一个for循环

for i in range(len(strs)):

combination(strs, 0, i, result)

if __name__ == '__main__':

combine(list('abc')) # 即combine(['a','b','c'])

输出结果为：

abc

第二种思路

由于遵循统计学的原理，故每次输出的个数为 2^n-1个，n为输入的字符串长度。所以就可以利用二进制表示的方式来求解，即给所有输出方式进行编号，那么从1到 2^n-1 中每个数的二进制表示中，1的位置即为要输出的字符串中的位置。

例如，对于 “abc” 来说：

0 0 1 --> a

0 1 0 --> b

0 1 1 --> ab(第1和第2位的数，下同)

1 0 0 --> c

1 0 1 --> ac

1 1 0 --> bc

1 1 1 --> abc

代码

def combination(strs):

length = len(strs)

for i in range(1, 1 << length): # 1 << length，即为总组合数-1

for j in range(0, length):

if (i & (1 << j)): # 满足当前二进制表示

print(strs[j], end="")

print()

if __name__ == '__main__':

combination(['a','b','c']) # combination(list('abc'))

输出结果为：

abc

python从键盘上输入一个字符串并输出该字符串_python练习：输入一个字符串，输出该字符串中字符的所有组合...相关推荐

Python 在windows上跑图色脚本？简单又好玩，自己编写一个自动化脚本
Python 在windows上跑图色脚本?简单又好玩,自己编写一个自动化脚本大家好我又来开新坑了,如图这次准备用python弄个简单脚本(根据图色判断进行键鼠操作) 1.老规矩先安排运行环境 ...
python从键盘上输入10个整数、输出奇数和_数据库从键盘上输入10个整数型的数值,分别统计奇数和偶数的个数...
从键盘上输入10个整数,并求出这10个数中所有奇数的和与所有偶数之和要求:分别用while,do ...while #includelongmain(void){\x05longa[10]={0};\ ...
python按键盘上哪个键运行_python通过按下键盘特定按键，开始运行python文件
一.目的通过按下键盘特定按键,开始运行python文件二.code from pykeyboard import PyKeyboardEvent from pykeyboard import * ...
机械祭天法力无边：练习3.5：编写一段程序从标准输入中读入多个字符串并将它们连接在一起，输出连接成的大字符串。然后修改上述程序，用空格把输入的多个字符串分隔开来。
连接多个字符串 #include<iostream> #include<string>using namespace std; int main() {char cont = ...
python循环输入字符串_Python基础-条件判断、循环、字符串格式化
print()用于打印内容至屏幕 print("hello") 字符串需要用单引号'或双引号"包围 a = "hello" b = 'hello' 如 ...
python 只取年月日字符串_Python基础：数据类型和变量amp;字符串和编码
Python基础:1.数据类型和变量数据类型计算机顾名思义就是可以做数学计算的机器,因此,计算机程序理所当然地可以处理各种数值.但是,计算机能处理的远不止数值,还可以处理文本.图形.音频.视频.网 ...
python按照每行输出八个_Python/PyCharm的每行输出
我刚开始学习Python.我一直在用R来做数据分析.RStudio的一个优点是我们可以选择一些语句,然后按Ctrl+Enter来执行这些行.RStudio将显示每行的输出.在例如,这些行的输出:a ...
python从键盘上输入一个字符、当输入的是英文字母时_以下程序的功能：从键盘上输入一个字符，当输入的是英文字母时，输出\'输入的是英文字母\'；当输入的...
下列化学反应属于吸热反应的是 [ ]A.碘的升华B.生石灰溶于水 C.镁与稀盐酸反应D.氢氧化钙与氯化铵晶体混合 (1)如果反应物的总能量大于生成物的总能量,那么该反应是__________反应,举出 ...
python从键盘上输入五个数字打一成语_python实现成语填字游戏自动生成题目
开心!先来个成果图记录一下,之前一直觉得很神奇,自动生成题目的算法是怎样的,好奇着好奇着就去试试,其实好像也不涉及到啥算法,摸索着总算弄出来啦,大神莫笑小白之欢喜. image.png 代码还没整理好 ...

python从键盘上输入一个字符串并输出该字符串_python练习：输入一个字符串，输出该字符串中字符的所有组合...

python从键盘上输入一个字符串并输出该字符串_python练习：输入一个字符串，输出该字符串中字符的所有组合...相关推荐

最新文章

热门文章