字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串a_面试题库

题目标题

字符串的排列
输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串
abc、acb、bac、bca、cab和cba

难度：初级

参考解析

# -*- coding:utf-8 -*-
class Solution:
def Permutation(self, ss):
# write code here
list = []
if len(sa) <= 1:
return ss
left = ss[0]
right = self.Permutation(ss[1:])
for word in right:
for i in range(len(word)+1):
if word[:i]+left+word[i:] not in list:# 去重
list.append(word[:i]+left+word[i:])
list.sort()# 按字典序输出
return list

上一题

最长公共子串

二元树的深度：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10 / \ 6 14 / / \ 4 12 16 输出该树的深度3

下一题

习题分类

全部习题 647

python 105

数据分析 33

机器学习 251

深度学习 83

算法 234

计算机视觉 95

NLP 53

推荐系统 53

数据结构 112