Superstring

Definition / 释义

superstring（名词）

1. （计算机科学/数学）超串：一个字符串，包含另一个（或多个）字符串作为子串。常见于“最短超串问题（Shortest Superstring Problem）”等话题。
2. （物理学）超弦：指“超弦理论（Superstring theory）”中的基本对象。该词在不同学科语境下含义不同，上述为最常见两类用法。

Pronunciation / 发音

/ˈsuːpərˌstrɪŋ/

Examples / 例句

A superstring contains the target word as a substring.
超串把目标单词作为子串包含在其中。

Finding the shortest superstring that covers all given fragments is a classic optimization problem with practical applications in DNA assembly.
寻找能覆盖所有给定片段的最短超串，是一个经典的优化问题，并在 DNA 组装等场景中有实际应用。

Etymology / 词源

由 **super-**（“超、上、更加”）+ string（“绳；一串；字符串”）构成；其中 string 源自古英语 streng（“绳索、线”），后来在计算机领域引申为“字符串”。“superstring”因此可理解为“更高层/更大的字符串（能容纳其他字符串）”，或在物理语境中指“超弦”。

Related Words / 相关词汇

• Substring
• String
• Supersequence
• Superset
• Concatenate
• Pattern
• Regular Expression
• Superstring Theory

Literary Works / 文学作品举例

• Brian Greene, The Elegant Universe（《优雅的宇宙》）：科普语境中讨论“superstrings/超弦”及相关思想。
• Michael B. Green, John H. Schwarz, Edward Witten, Superstring Theory：学术经典著作，系统使用“superstring（超弦）”。