字节跳动2017后端实习生编程题

题目：最大映射

题目描述：

有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大？

输入描述:

每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 n 不大于 50，且至少存在一个字符不是任何字符串的首字母。

输出描述:

输出一个数，表示最大和是多少。

输入例子1:

2
ABC
BCA

输出例子1:

1875

题目解析：

给字符赋权值，再最后的字符的权值为1，倒数第二位10，第三位100，依次类推，然后统计所有字符的权值，统计完之后，对按照权值依次赋予0-9，完成映射，然后统计每个字符串映射的值，然后相加

代码实现：

n = int(input())
#根据A-Jmod65依次对应0-9
ls = [0 for i in range(10) ]
strings = []
ret = [0 for i in range(10)]
res = 0
for i in range(n):
    strings.append(input())
for line in strings:
    num = 0
    for i in range(len(line)-1,-1,-1):
        #将字符转化为数字
        sign = ord(line[i]) % 65
        ls[sign] += 10 ** num
        num += 1
print(ls)
for i in range(9,-1,-1):
    num = max(ls)
    index = ls.index(num)
    ret[index] = i
    ls[index] = -1

for line in strings:
    num = 0
    count =