題目描述
有 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
小米飯大概是涼了。