如何在不添加asciis的情況下將整數值賦給Python

Question

我不知道如何有效地提出這個問題，但是我需要做的是將整數值賦給字符，使得字符的加入不等於第一個加上第二個，而不是序列中的下一個數字。

例如：

如果我使用ASCII值AZ設置爲1-26，然後，如果我有串ab總和將是3 不過，我想ab被分配27，ac = 28，ad = 29等。

所以a = 1但az = 51（而不是27，如果我根本a + z）

我不知道這是否會影響到康迪的解決方案，但一個tions是字符串中的字母必須按字母順序排列，因此字符串可以是「abc」，但不能是「cat」

謝謝！

Answer 1

可以按照請求的方式計算索引而不用建立所有可能的字符串列表，但是這樣做有點涉及。下面是一個有效的方法的實現要做到這一點：

import itertools 
import string 

letters = string.ascii_lowercase 

def _reference(max_len=4): 
    """A reference implementation of the desired index operation.""" 
    a = [] 
    for k in range(max_len + 1): 
     for comb in itertools.combinations(letters, k): 
      a.append("".join(comb)) 
    return a.index 

def choose(n, k): 
    """The binomial coefficient "n choose k".""" 
    if k < 0: 
     return 0 
    result = 1 
    for i in range(k): 
     result *= n - i 
     result //= i + 1 
    return result 

def index(s): 
    """An efficient implementation of the index operation.""" 
    n = len(s) 
    choices = len(letters) 
    result = 0 
    for i, c in enumerate(s): 
     new_choices = len(letters) - letters.index(c) 
     result += choose(choices, n - i) - choose(new_choices, n - i) 
     choices = new_choices - 1 
    for i in range(n): 
     result += choose(len(letters), i) 
    return result 

test_strings =[ 
    "a", "j", "ab", "az", "jw", "yz", "abc", "abhors", "almost", 
    "begins", "bijoux", "biopsy", "chimps", "chinos", "chintz"] 
ref_index = _reference(max(map(len, test_strings))) 
for s in test_strings: 
    print "{0:8}{1:8}{2:8}".format(s, index(s), ref_index(s)) 

該腳本的快捷功能的輸出與蠻力的實施進行比較，並輸出

a    1  1 
j    10  10 
ab   27  27 
az   51  51 
jw   228  228 
yz   351  351 
abc   352  352 
abhors  91047 91047 
almost 133902 133902 
begins 154337 154337 
bijoux 171130 171130 
biopsy 172655 172655 
chimps 201678 201678 
chinos 201734 201734 
chintz 201781 201781