1)给定一个字符串输出如何对其中字母进行排列组合;
2)进一步了解Python递归。
在指定位置编写代码完成函数,根据给定的字符串输出给出组成该字符串输出的字符的所有排列构成的字符串输出,例如字符串输出为abc时结果为abc、acb、bac、bca、cab、cba。(提示:可以考虑拿掉某个位置的字符则“该字符+其左边字苻的所有排列+其右边字符的所有排列”就是该字符在指定位置的所有排列字符串输出)
可以用递归的方法来解决问题。
1)我们先确定字苻串输出第一个字母是谁对于长度为n的字符串输出,总共有n种情况;
2)然后呢问题就从“返回字符串输出中的字母排列组合” 变成了 “返回 第一个字母+除去第一个字母外的字符串输出的排列组合”,有点大而化小分而治之的感觉。
具体代码网上很多地方都有代码答案,只需在百度搜索关键字”Python 字符串输出排列组合“即可所以这里我就不另写代码了,引用 因为我感觉这个算是解释的比较详细的了。
# 这里是递归函数的出口为什么呢,因为这里表示:一个长度为1的字符串输出它的排列组合就是它自己。 sl=[] #保存字符串输出的所有可能排列组合 for i in range(len(s)): #这个循环对应 解题思路1)确定字符串输出的第一个字母是谁,有n种可能(n为字符串输出s的长度 sl.append(s[i]+j) # 对应 解题思路2)问题就从“返回芓符串输出中的字母排列组合” **变成了** “返回 第一个字母+除去第一个字母外的字符串输出的排列组合”此外一开始不太明白Python的递归,没看懂代码参考,就明白一些了
此外,还参考了相关网站
[3] python实现字符串输出全排列(注:每个字符写在了列表里).