しごと自動化レシピ

WORK RECIPE GAS

短い識別子の編集距離を計算する

1文字の挿入・削除・置換を各1回として最小回数を計算します。架空の短い識別子の転記差を数値化し、候補を人が確認するための例です。 外部送信やシート更新をせず、コード内の架空データから完成表のJSONを作ります。

旧文字列・新文字列 → 旧文字列・新文字列・(作業の流れを表す概念図)
実行確認の記録なし

公式資料を参照して構成した手順です。本記事の操作・コードの実行は未確認です。小さな入力例で期待結果を確かめてから利用してください。

できあがるもの

実行ログのJSON配列は[["kitten","sitting",3]]です。完成表の列順は旧文字列・新文字列・編集距離です。

始める前に

  • Googleアカウントで新しいApps Scriptプロジェクトを作成し、V8ランタイムを使用します。対象はエディタで手動実行する通常の関数です。
  • このコードはLoggerとJavaScriptの標準機能だけを使います。シートID、APIキー、トリガー、メール送信権限は不要です。
入力例

シートからは読み取りません。コード内のinputが入力表で、列順は旧文字列・新文字列です。架空の値は[["kitten", "sitting"]]です。

入力例を表で確認する
入力例
旧文字列新文字列
kittensitting

掲載手順と同じ小さな入力例です。まずは、この値で試してください。

手順

  1. 新しい検証用Apps Scriptプロジェクトを開きます。既存の業務コードやトリガーには追加せず、下の関数だけを貼り付けて保存します。実在の顧客・案件・金額は使わず、まず記載の入力例のまま進めます。
  2. 次の関数はinputを元にoutputを組み立て、完成表の各行をJSON配列としてログに出します。実行する関数名はrunRecipeです。
    function runRecipe() {
      const input = [["kitten","sitting"]];
      const output=input.map(([a,b])=>{let row=Array.from({length:b.length+1},(_,i)=>i);for(let i=1;i<=a.length;i++){const next=[i];for(let j=1;j<=b.length;j++)next[j]=Math.min(next[j-1]+1,row[j]+1,row[j-1]+(a[i-1]===b[j-1]?0:1));row=next;}return [a,b,row[b.length]];});
      Logger.log(JSON.stringify(output));
    }
  3. 1文字の挿入・削除・置換を各1回として最小回数を計算します。架空の短い識別子の転記差を数値化し、候補を人が確認するための例です。 エディタの関数選択でrunRecipeを選んで1回実行し、実行ログを開いてください。シートへの書き込みは行わないため、ファイル一覧やセルを探す必要はありません。
  4. 実行ログのJSON配列は[["kitten","sitting",3]]です。完成表の列順は旧文字列・新文字列・編集距離です。 行の順序と値を両方照合します。この例は日時にローカルの現在時刻を使わないため、別の日に同じ入力で再実行しても同じ結果を得る設計です。
  5. 一致した人物や商品を特定する処理ではありません。UTF-16単位の比較なので複合絵文字には使わず、長い文では処理量が増える点にも注意します。 実務へ広げる場合は入力件数と型を検証し、空配列・境界・重複などの業務ルールを先に決めます。入力例を変える際は元のコードを控え、1項目ずつ結果を比べます。
    できあがる結果を表で確認する
    できあがる結果
    旧文字列新文字列編集距離
    kittensitting3

    1文字の挿入・削除・置換を各1回として最小回数を計算します。架空の短い識別子の転記差を数値化し、候補を人が確認するための例です。

期待結果と照合する

実行ログのJSON配列は[["kitten","sitting",3]]です。完成表の列順は旧文字列・新文字列・編集距離です。

まずこの入力例で確認し、件数や値が一致しているかを見ます。完了表示だけで判断せず、重複・空欄・対象外データも残っていないか確認してください。

うまくいかないとき

  • 一致した人物や商品を特定する処理ではありません。UTF-16単位の比較なので複合絵文字には使わず、長い文では処理量が増える点にも注意します。
  • Google接続済み環境での実行は未確認です。JavaScriptの構文確認やローカル計算確認は、Googleの実行環境と権限の確認の代わりにはなりません。

止める・元に戻す

関数を実行してもシート・メール・外部サービスは変更しません。追加したrunRecipe関数とテスト用プロジェクトを不要に応じて削除してください。ログに機密値を入れないことを前提とします。

公式資料・対応範囲

参照日:2026-10-19。公式資料の一般的な機能説明と、本記事固有の入力例の実行検証は別です。実務での短縮時間や効果は未計測です。

同じツールで試す

GASの記事一覧へ →