[Gozar]

foreach($arr as $key=>$val) {
	$s=str_replace('lang['.$key.']', $val, $s);
}

Если нужно по скорости то возможно экономней будет str_replace кормить массивами, а не вызывать его в цикле.
php.net:

$search  = array('A', 'B', 'C', 'D', 'E');
$replace = array('B', 'C', 'D', 'E', 'F');
$subject = 'A';
echo str_replace($search, $replace, $subject);