[PHP解算法题]字符串的完美度

题目详情

我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，

而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。

现在给定一个字符串，输出它的最大可能的完美度。

例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

http://hero.pongo.cn/Question/Details?ID=71&ExamID=69

看到这个题目，第一个想法就是遍历字符串，求出每个字母出现的次数，按次数分配完美度，再一乘就是，看起来蛮简单。

先写一个统计字母频数的函数。

其中$letter是一个‘a’到‘z’的数组，$num是一个26个0的数组，通过array_combine()函数合并成以字母为  key的数组（总感觉走了弯路，求高人指教）。接下来就是遍历计数。

function strCount($str)
{
	$letter = range('a', 'z');
	$num = array_fill(0, 26, 0);
	$count = array_combine($letter, $num);
	for ($i = 0; $i < strlen($str); $i++)
	{
		$count[strtolower($str[$i])] += 1;
	}
	var_dump($count);
	return $count;
}

将数组按值排序，通过foreach循环，计算结果。

function prefectCount($count)
{
	asort($count);
	$prefect = array();
	$result = 0;
	$i = 1;
	foreach ($count as $k => $v)
	{
		$prefect[$k] = $i;
		$result += $v * $i;
		$i++;
	}
	
	return $result;
}