
本文介绍如何将字符串中的元音和辅音分别提取、转为小写、去除空格后,按各字符**在原字符串中首次出现的顺序**进行归类与重复排列(即相同字符连续出现,次数为其总频次),而非简单保留原始遍历顺序。
要实现“按首次出现顺序排序字符”,关键在于:先统计每类字符(元音/辅音)的出现频次,再按它们在原字符串中第一次出现的顺序依次拼接重复字符。原始代码仅按遍历顺序收集字符($v, $c),导致输出为 aeae 和 smplcs;而期望结果 aaee 和 ssmplc 实际是「相同字符聚合 + 按首次出现位置排序」——即:a(第1位)、e(第3位)→ aaee;s(第2位)、m(第4位)、p(第5位)、l(第6位)、c(第9位)→ ssmplc(注意 s 出现两次,故前置两个 s)。
但需特别注意:题干中“sort by character according to the order they came out”实际指 保持各类字符首次出现的相对顺序,并将同类字符集中排列,这本质上是「频次展开 + 首次出现序驱动的去重排序」。标准解法分三步:
- 预处理:转小写、移除空格;
- 分离与频次统计:用正则分别提取元音/辅音,再用 array_count_values() 统计每个字符出现次数;
- 按首次出现顺序重建字符串:遍历原字符串,记录每类字符首次出现的顺序,再依此顺序拼接对应频次的字符。
下面给出健壮、可读性强的完整实现:
function sortCharactersByFirstOccurrence($text) {
$text = strtolower(str_replace(' ', '', $text));
$vowels = ['a', 'e', 'i', 'o', 'u'];
// 提取所有元音和辅音(保持原始顺序)
$allVowels = [];
$allConsonants = [];
$seenVowels = [];
$seenConsonants = [];
for ($i = 0; $i < strlen($text); $i++) {
$char = $text[$i];
if (in_array($char, $vowels)) {
$allVowels[] = $char;
if (!in_array($char, $seenVowels)) {
$seenVowels[] = $char;
}
} else {
$allConsonants[] = $char;
if (!in_array($char, $seenConsonants)) {
$seenConsonants[] = $char;
}
}
}
// 统计频次
$vowelCounts = array_count_values($allVowels);
$consonantCounts = array_count_values($allConsonants);
// 按首次出现顺序拼接
$vowelResult = '';
foreach ($seenVowels as $v) {
$vowelResult .= str_repeat($v, $vowelCounts[$v]);
}
$consonantResult = '';
foreach ($seenConsonants as $c) {
$consonantResult .= str_repeat($c, $consonantCounts[$c]);
}
echo "Vowels : {$vowelResult}\n";
echo "Consonants : {$consonantResult}\n";
}
// 测试
sortCharactersByFirstOccurrence('Sample Case');
// 输出:
// Vowels : aaee
// Consonants : ssmplc✅ 关键说明:
立即学习“PHP免费学习笔记(深入)”;
- str_repeat($char, $count) 实现字符按频次展开;
- $seenVowels / $seenConsonants 数组确保严格按首次出现位置顺序记录唯一字符;
- 正则方案(如答案中所给)虽简洁,但无法保证首次出现顺序(因 array_count_values() 返回键无序),仅在 PHP 7.4+ 关联数组保持插入顺序的前提下偶然正确;本实现显式维护顺序,兼容性更强、逻辑更清晰。
⚠️ 注意事项:
- 该逻辑区分大小写(已统一转小写),不处理数字或符号(默认归为辅音);
- 若需支持 Unicode 元音(如带重音字符),应改用 mb_ 系列函数并扩展元音数组;
- 性能上,时间复杂度为 O(n),空间复杂度 O(k)(k 为不同字符数),适用于常规文本处理。
通过此方法,你不仅能精准复现题目期望输出,更能掌握「频次聚合 + 有序重建」这一常见字符串处理范式。











