テキスト差分ツール

1. 左側（旧テキスト）に変更前のテキストを入力します
2. 右側（新テキスト）に変更後のテキストを入力します
3. 「差分を計算」ボタンを押すと、2つのテキストの差分が表示されます
4. 緑色の行（+）が追加行、赤色の行（-）が削除行です
5. 左側の数字が旧テキストの行番号、右側の数字が新テキストの行番号です

コアロジックはLCS（Longest Common Subsequence）アルゴリズムをJavaScriptのみで実装しています。 DPテーブルを構築後、バックトラックで差分を復元します。外部ライブラリは不要なので、そのままコピーしてご利用いただけます。

export type DiffKind = 'equal' | 'added' | 'removed'
export interface DiffLine {
  kind: DiffKind
  lineOld: number | null  // 元テキストでの行番号（1始まり）
  lineNew: number | null  // 新テキストでの行番号（1始まり）
  content: string
}

/** LCS（最長共通部分列）アルゴリズムを使った行単位の差分計算 */
export function diffLines(oldText: string, newText: string): DiffLine[] {
  if (oldText === '' && newText === '') return []

  const oldLines = oldText === '' ? [] : oldText.split('\n')
  const newLines = newText === '' ? [] : newText.split('\n')
  const m = oldLines.length
  const n = newLines.length

  // DPテーブルを構築（O(m*n) 時間・空間計算量）
  const dp: number[][] = Array.from({ length: m + 1 }, () =>
    new Array(n + 1).fill(0)
  )
  for (let i = 1; i <= m; i++) {
    for (let j = 1; j <= n; j++) {
      if (oldLines[i - 1] === newLines[j - 1]) {
        dp[i][j] = dp[i - 1][j - 1] + 1
      } else {
        dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1])
      }
    }
  }

  // バックトラックで差分を生成
  const result: DiffLine[] = []
  let i = m
  let j = n
  while (i > 0 || j > 0) {
    if (i > 0 && j > 0 && oldLines[i - 1] === newLines[j - 1]) {
      result.push({ kind: 'equal', lineOld: i, lineNew: j, content: oldLines[i - 1] })
      i--; j--
    } else if (j > 0 && (i === 0 || dp[i][j - 1] >= dp[i - 1][j])) {
      result.push({ kind: 'added', lineOld: null, lineNew: j, content: newLines[j - 1] })
      j--
    } else {
      result.push({ kind: 'removed', lineOld: i, lineNew: null, content: oldLines[i - 1] })
      i--
    }
  }
  return result.reverse()
}

このツールのソースコード（テストコードを含む）はGitHubで公開しています。 MITライセンスで自由に利用・改変できます。