【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

小米飯大概是涼了。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章