如何在Go语言中正确运用贪婪原则进行字符串替换？

我在使用strings.Replacer做字符串掩码替换时遇到了问题：当同时存在短匹配项和长匹配项时，实际输出不符合最长匹配的预期。

可复现代码：

package main

import (
    "fmt"
    "strings"
)

func main() {
    r := strings.NewReplacer("a", "col0", "ab", "col1")
    s := "ab"
    fmt.Println(r.Replace(s)) // 输出 col0b，期望输出 col1
}

需求是保留所有新旧字符串替换对，同时让替换遵循最长匹配（贪婪原则），得到col1而非col0b。

解决方法 #

strings.Replacer的替换逻辑是按传入的替换对顺序，从左到右扫描匹配，会优先匹配先出现的模式。因此只需要把更长的匹配项放在替换对的前面即可：

修改后的代码：

package main

import (
    "fmt"
    "strings"
)

func main() {
    // 将长匹配项 "ab" 放在短匹配项 "a" 之前
    r := strings.NewReplacer("ab", "col1", "a", "col0")
    s := "ab"
    fmt.Println(r.Replace(s)) // 输出 col1，符合预期
}

原理说明 #

当处理字符串"ab"时，strings.Replacer会先检查当前位置是否匹配第一个模式"ab"，匹配成功后直接替换为"col1"，不会再去匹配后续的短模式"a"，从而实现了最长贪婪匹配的效果，同时保留了所有需要的替换规则。

内容的提问来源于stack exchange，提问作者akiraxie