permutations

给定一个全部是大写字母的字符串，计算在该字符串的所有字母所组成的全部排列序列中，当前字符串按照字母顺序所处的位置。譬如：字符串 CODE 四个字母总共可能的排列总数为 4！= 24，按照字母顺序来计算，CODE位于第五位，在CODE之前的四个排列分别是：CDEO，CDOE，CEDO 和 CEOD。 最简单的计算方法是使用函数 permutations来把当前字符串所有可能的排列都找出来，然后寻址就可以得到结果，下面是代码样例： 上面这个方法的缺陷是效率低下，如果字符串的长度超过15个就会非常耗时，如果长度达到25个基本上电脑就要宕机。主要原因是函数permutations在搜索大量排列的场景下极其耗时，字符串长度增加一个，相对应的运算时间呈指数级增长。 所以我们需要采用其他方法来为字符串的排列寻址，要求是字符串长度在25位以内时，寻址的时间不能超过0.5秒。 输入样例： word = 'CODEGURUACADEMY' 输出样例： 9066420841 算法思路： 方法一：循环字符串正推 - 上面的输入样例字符串分拆然后按照字母排序后的列表是：['A', 'A', 'C', 'C', 'D', 'D', 'E', 'E', 'G', 'M',…