php strtr其他语言实现

其他语言中的replace，和replaceAll基本都是一个结束后，基于这一个继续替换

Php strtr

在 PHP 中，strtr 函数的原理是基于字符或字符串映射的高效替换机制。它可以同时进行多对一的替换操作，并且在处理大量替换时效率较高。具体来说，strtr 函数有两种工作模式：

1. 字符替换（当第二个参数是字符串时）
2. 字符串替换（当第二个参数是数组时）

你的示例代码使用了字符串替换模式。下面是 strtr 在这个模式下的工作原理。

strtr 的工作原理（字符串替换模式）

1. 输入：strtr 函数接收两个参数：
   • 第一个参数是需要处理的字符串（在你的例子中为 "裤子衣服"）。
   • 第二个参数是一个关联数组，定义了替换规则（键是要被替换的字符串，值是替换后的字符串）。
2. 构建映射表：在内部，strtr 会构建一个映射表（哈希表或字典结构），根据你提供的数组映射（$replacestrobj）创建一个快速查找的替换关系表。
3. 查找与替换：
   • strtr 从左到右遍历输入字符串，每次从映射表中查找匹配项。
   • 一旦找到匹配的子字符串（从最长的键开始匹配），立即将其替换为对应的值，并继续从替换后的字符末尾开始处理后续部分。
4. 不重叠匹配：
   • strtr 不会重复处理已经被替换的部分。因此，如果一个子字符串已经被替换过，它不会再被检查或替换。
5. 输出：最终，strtr 返回一个新的字符串，其中所有的匹配项都根据映射表被替换。

菜鸟教程在线编辑器

<?php
// 原始字符串
$original_string = "裤子衣服";

// 定义替换规则
$replacestrobj = [
    '裤子' => '衣服', '衣服' => '裤子'];

// 使用 strtr 进行替换
$replaced_string = strtr($original_string, $replacestrobj);

// 输出结果
echo "替换前: $original_string\n";
echo "替换后: $replaced_string\n";
?>

替换前: 裤子衣服
替换后: 衣服裤子

<?php
$arr = array("1" => "2", "2" => "3");
echo strtr("12",$arr);
?>
结果会是 23

Node

正则

const originalString = "衣服包邮春秋新款刺绣牛仔裤男潮牌修身小脚休闲韩版长裤子潮男士".repeat(100); // 扩大字符串长度以测试性能
const replaceStrObj = {
    '衣服': '裤子',
    '大码青少年': '',
    '李宁': '',
    '鸿星尔克': '',
    '安踏': '',
    '鄂尔多斯': '',
    '海澜之家': '',
    '361°': '',
    '波司登': '',
    '以纯': '',
    '雅戈尔': '',
    '美特斯邦威': '',
    '七匹狼': '',
    '依米奴': '',
    '唐狮': '',
    '爱好': '',
    '晨光': '',
    '斐乐': '',
    '阿迪达斯': '',
    '雪碧': '',
    'nike': '',
    'Nike': '',
    '耐克': '',
    'LN': '',
    '太平鸟': '',
    '裤子': '衣服衣服衣服衣服衣服衣服衣服衣服衣服'
};

function strtr(str, replacements) {
    const pattern = new RegExp(Object.keys(replacements).join('|'), 'g');
    return str.replace(pattern, match => replacements[match]);
}

console.time('Performance Test');
const replacedString = strtr(originalString, replaceStrObj);
console.log(replacedString)
console.timeEnd('Performance Test');

裤子包邮春秋新款刺绣牛仔裤男潮牌修身小脚休闲韩版长衣服衣服衣服衣服衣服衣服衣服衣服衣服潮男士
Performance Test: 2.866ms

算法

function strtr(str, replacements) {
    const keys = Object.keys(replacements).sort((a, b) => b.length - a.length); 
    let result = '';
    let i = 0;

    while (i < str.length) {
        let matched = false;
        for (const key of keys) {
            if (str.substr(i, key.length) === key) {
                result += replacements[key];
                i += key.length;
                matched = true;
                break;
            }
        }
        if (!matched) {
            result += str[i];
            i++;
        }
    }

    return result;
}

// 测试代码
const originalString = "衣服包邮春秋新款刺绣牛仔裤男潮牌修身小脚休闲韩版长裤子潮男士".repeat(100); // 扩大字符串长度以测试性能
const replaceStrObj = {
    '衣服': '裤子',
    '大码青少年': '',
    '李宁': '',
    '鸿星尔克': '',
    '安踏': '',
    '鄂尔多斯': '',
    '海澜之家': '',
    '361°': '',
    '波司登': '',
    '以纯': '',
    '雅戈尔': '',
    '美特斯邦威': '',
    '七匹狼': '',
    '依米奴': '',
    '唐狮': '',
    '爱好': '',
    '晨光': '',
    '斐乐': '',
    '阿迪达斯': '',
    '雪碧': '',
    'nike': '',
    'Nike': '',
    '耐克': '',
    'LN': '',
    '太平鸟': '',
    '裤子': '衣服衣服衣服衣服衣服衣服衣服衣服衣服'
};

console.time('Performance Test');
const replacedString = strtr(originalString, replaceStrObj);
console.log(replacedString); // 输出: "衣服裤子"
console.timeEnd('Performance Test');