今日头条2017年实习生在线笔试题1

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

利用权重来实现

例如

ABC 各位上的权重为A:100; B:10; C:1

BCA 各位上的权重为B:100; C:10; A:1

字母A的总权重100+1 = 101；字母B的总权重10+100=110；字母C的总权重为1+10=11

<?php
$arr = ['ABC','BCA'];
echo maxSumStr($arr);

function maxSumStr($arr){
$max = 9;
//权重
$weight = array('A'=>0,'B'=>0,'C'=>0,'D'=>0,'E'=>0,'F'=>0,'G'=>0,'H'=>0,'I'=>0,'J'=>0);

foreach ($arr as $key => $str) {
$arr[$key] = str_split($str);
}

for ($i=0;$i<count($arr);$i++){
for($j=count($arr[$i])-1;$j>=0;$j--){
$p = 1;//倍率初始值
$x = count($arr[$i])-1 - $j;//处于第几位
while($x>0){
$p*=10;
--$x;
}
$weight[$arr[$i][$j]] += $p;
}
}

arsort($weight);
foreach ($weight as $k => $v) {
$weight[$k] = $max--;
}

//计算总和
$sum = 0;
foreach ($arr as $key => $str) {
$p = 1;
$num = 0;
for($i=count($str)-1;$i>=0;$i--){
$num += $weight[$str[$i]]*$p;
$p*=10;
}
$sum += $num;
}

return $sum;
}