Longest Match

Definition 定义

longest match：在有多种可能的匹配结果时，选择长度最长的那一个作为最终匹配（常见于正则表达式、词法分析/分词、网络路由的前缀匹配等语境）。也可泛指“最长的一次匹配/最长吻合”。

Pronunciation 发音

/ˈlɔːŋɡɪst mætʃ/

Examples 例句

The tokenizer uses longest match to split the text.
分词器使用“最长匹配”来切分文本。

When two regular expressions could both match the input, the engine typically applies the longest match rule to avoid ambiguity, though specific behavior can vary by implementation.
当两个正则表达式都可能匹配同一段输入时，引擎通常会采用“最长匹配”规则来避免歧义，不过具体行为会因实现而异。

Etymology 词源

该短语由 longest（long 的最高级，“最长的”）和 match（“匹配/吻合”）组合而成，字面义即“最长的匹配”。在计算机科学中，它常被用来描述一种消歧策略：当存在多个可行匹配时，优先选取覆盖字符最多的结果（也常与 maximal munch“最大吞噬”原则并提）。

Related Words 相关词

• Maximal Munch
• Greedy
• Pattern
• Regular Expression
• Token
• Lexer
• Disambiguation
• Longest Prefix Match

In Notable Works 文献/作品例证

• Compilers: Principles, Techniques, and Tools（Aho, Lam, Sethi, Ullman，“龙书”）：在词法分析与记号识别的讨论中常涉及“最长匹配/最大吞噬”思想。
• lex & yacc（John R. Levine 等）：介绍词法规则与冲突处理时，会谈到匹配优先级与“最长匹配”相关的策略。
• Modern Compiler Implementation（Andrew W. Appel）：在编译器前端与词法分析相关章节中常以“最长匹配”作为常用规则之一进行说明。