【2020 春招实习小米面试题】最大映射

题目描述

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

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

输出描述:
输出一个数,表示最大和是多少。

示例1

**输入**
2
ABC
BCA
**输出**
1875

思路

面试的时候说了什么统计每个字符,从最高位到最低位的个数,谁的大就给谁。。。希望面试官能get到我的一点点正解。
如果也考虑到后面的位,可以用权重来写。。
哎。。

代码

https://www.cnblogs.com/zhang-yd/p/7458708.html

小米饭大概是凉了。

发布了323 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/iCode_girl/article/details/105233067
今日推荐