https://benzhub.github.io/tags/%E6%96%87%E6%9C%AC%E6%AF%94%E5%B0%8D/Recent content in 文本比對 on BenzHubHugozh-TWWed, 29 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/046-text-diff/Wed, 29 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/046-text-diff/<blockquote> <p><strong>文本差異比對（Text Diff）</strong> 是計算兩份文字之間最小編輯操作的核心技術——從 <strong>Git</strong> 的 <code>git diff</code> 顯示程式碼變更、<strong>GitHub</strong> 的 Pull Request 審查介面、到 <strong>Google Docs</strong> 的版本歷史與 <strong>Wikipedia</strong> 的編輯紀錄，背後都是 Diff 演算法在運作。本文將從需求分析出發，深入比較 <strong>LCS（最長公共子序列）</strong>、<strong>編輯距離（Edit Distance）</strong> 與 <strong>Myers Diff 演算法</strong>，實作完整的 <strong>Myers Diff 引擎</strong> 與 <strong>Unified Diff Patch 生成器</strong>，搭配 <strong>JavaScript/TypeScript</strong> 與 <strong>C++</strong> 雙語言完整程式碼，帶你徹底掌握文本差異比對系統的設計與實戰。</p> </blockquote>