a676. CPE：AGTC (UVa 1207)

題目描述

將字串 x 轉換為字串 y，可進行刪除一個字元、插入一個字元、或替換一個字元，每次操作成本皆為 1，不變的字元成本為 0。求最小總操作次數。

輸入格式

多筆資料，讀到檔案結尾。每筆占兩行，第一行為 x 的長度 m 與字串 x，第二行為 y 的長度 n 與字串 y；題目設定 n ≥ m。

輸出格式

每筆輸出一行整數，表示最少操作次數。

題目來源：UVa 1207 — AGTC，CPE 歷屆試題。 原題：https://onlinejudge.org/external/12/1207.pdf