Python：每日一题之排列序数（排列函数permutations）

题目描述

如果用 a b c d 这 4 个字母组成一个串，有 4!=24 种，如果把它们排个序，每个串都对应一个序号：

abcd 0

abdc 1

acbd 2

acdb 3

adbc 4

adcb 5

bacd 6

badc 7

bcad 8

bcda 9

bdac 10

bdca 11

cabd 12

cadb 13

cbad 14

cbda 15

cdab 16

cdba 17

⋯⋯

现在有不多于 10 个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

输入描述

输入一行，一个串。

输出描述

输出一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是 0。

输入输出样例

示例

输入

bdca

输出

11

 参考代码：

from itertools import*
n=input()    #读入字母串
lis=list(n)  #转化为列表
lis.sort()   #排序
sum=0        #计算序号
for i in permutations(lis): #按位置进行排列
  a=''.join(i)   #把所有元素拼回字符串
  if n==a:
    print(sum)
    break
  else:
    sum+=1

Python的排列函数permutations（)

  itertools.permutations(iterable, r = None)
  功能：连续返回由iterable序列中的元素生成的长度为r的排列。
  如果r未指定或为None，r默认设置为iterable的长度，即生成包含所有元素的全排列。

from itertools import *
s=['a,'b,'c]
for element in permutations(s, 2):
a= element[0] + element[1]
#或者这样写：
a=''.join(element)print(a,end='')
#输出结果为
ab ac ba bc ca cb

permutations（)按元素的位置顺序输出元素的排列，也就是说,输出排列的顺序是位置的字典序。例如s=['b，a，'c]，执行permutations(s)，输出“bac bca abc acb cba cab”，并不是按字符的字典序输出排列，而是按位置顺序输出。
s=['b'，'a，'c]的3个元素的位置是b=1、a'=2、'c'=3,输出的排列“bac bca abgacbcba cab”，按位置表示就是“123 132 213 231 312 321”，这是按从小到大的顺序输出的。

from itertools import *
s=['b','a','c']
for element in permutations(s):
a-"join(element)
print(a,end='')
#输出结果为
bac bca abc acb cba cab

如果有相同元素，不同位置的元素就认为不同