
本文介绍如何将字符串中的元音和辅音分别提取、转为小写、去除空格后,按各字符 ** 在原字符串中首次出现的顺序 ** 进行归类与重复 排列(即相同字符连续出现,次数为其总频次),而非简单保留原始遍历顺序。
要实现“按首次出现顺序排序字符”,关键在于:先统计每类字符(元音 / 辅音)的出现频次,再按它们在原字符串中第一次出现的顺序依次拼接重复字符。原始代码仅按遍历顺序收集字符($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 为不同字符数),适用于常规文本处理。
通过此方法,你不仅能精准复现题目期望输出,更能掌握「频次聚合 + 有序重建」这一常见字符串处理范式。






























