如何在PHP中按首次出现顺序对元音和辅音字符进行分组并排序

如何在PHP中按首次出现顺序对元音和辅音字符进行分组并排序

本文介绍如何将字符串中的元音和辅音分别提取、转为小写、去除空格后,按各字符**在原字符串中首次出现的顺序**进行归类与重复排列(即相同字符连续出现,次数为其总频次),而非简单保留原始遍历顺序。

要实现“按首次出现顺序排序字符”,关键在于:先统计每类字符(元音/辅音)的出现频次,再按它们在原字符串中第一次出现的顺序依次拼接重复字符。原始代码仅按遍历顺序收集字符($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”实际指 保持各类字符首次出现的相对顺序,并将同类字符集中排列,这本质上是「频次展开 + 首次出现序驱动的去重排序」。标准解法分三步:

  1. 预处理:转小写、移除空格;
  2. 分离与频次统计:用正则分别提取元音/辅音,再用 array_count_values() 统计每个字符出现次数;
  3. 按首次出现顺序重建字符串:遍历原字符串,记录每类字符首次出现的顺序,再依此顺序拼接对应频次的字符。

下面给出健壮、可读性强的完整实现:

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

关键说明

Miniflow

Miniflow

AI工作流自动化平台

下载

立即学习PHP免费学习笔记(深入)”;

  • str_repeat($char, $count) 实现字符按频次展开;
  • $seenVowels / $seenConsonants 数组确保严格按首次出现位置顺序记录唯一字符;
  • 正则方案(如答案中所给)虽简洁,但无法保证首次出现顺序(因 array_count_values() 返回键无序),仅在 PHP 7.4+ 关联数组保持插入顺序的前提下偶然正确;本实现显式维护顺序,兼容性更强、逻辑更清晰。

⚠️ 注意事项

  • 该逻辑区分大小写(已统一转小写),不处理数字或符号(默认归为辅音);
  • 若需支持 Unicode 元音(如带重音字符),应改用 mb_ 系列函数并扩展元音数组;
  • 性能上,时间复杂度为 O(n),空间复杂度 O(k)(k 为不同字符数),适用于常规文本处理。

通过此方法,你不仅能精准复现题目期望输出,更能掌握「频次聚合 + 有序重建」这一常见字符串处理范式。

https://www.php.cn/faq/2029676.html

发表回复

Your email address will not be published. Required fields are marked *