提交 bd9fceba 编写于 作者: M Mars Liu

字符串全排列增加顺序控制

上级 2796c97e
...@@ -5,7 +5,9 @@ ...@@ -5,7 +5,9 @@
* 排列 (P(n, m)))(英语:Permutation)是将相异物件或符号根据确定的顺序重排。每个顺序都称作一个排列 * 排列 (P(n, m)))(英语:Permutation)是将相异物件或符号根据确定的顺序重排。每个顺序都称作一个排列
* P(n, n) 称为全排列 * P(n, n) 称为全排列
问题:假设有一个短字符串,没有重复字符,并且都是英文字母。我们现在要写一个程序,生成其字符的全排列。 问题:假设有一个短字符串,没有重复字符,并且都是英文字母。我们现在要写一个程序,生成其字符的全排列
**注意**:为了便于校验,需要按字典序逐行输出结果
## 输入描述 ## 输入描述
......
...@@ -16,6 +16,8 @@ def permutation(data): ...@@ -16,6 +16,8 @@ def permutation(data):
if __name__ == "__main__": if __name__ == "__main__":
word = input("input:") word = input("input:")
for line in permutation(word): result = [t for t in permutation(word)]
print(line) result.sort()
for e in result:
print(e)
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册