TopCoder

Thumb 48201280 p0
Sylveon
仙子精靈的身體以白色為主。它的耳朵、尾巴、腿的下半部分是粉色,耳朵裡是藍色。頭頂和脖子上有觸角,兩對觸角中間都有一個蝴蝶結。AC的都是水題

User's AC Ratio

75.0% (18/24)

Submission's AC Ratio

28.7% (27/94)

Description

  芳佳最近在資料整理室打工,她被分派去檢查明娜中校準備要提交到總部那裡的文件有沒有錯誤。

  沒想到芳佳一打開Word檔,發現裡頭錯誤一大堆,要改起來還挺麻煩的,而且改太久還會影響到訓練的時間,於是她決定以最快的速度完成這工作。

  芳佳能做的動作有幾種:

   1.在原始文章中增加一個字元

   2.從原始文章中刪除一個字元

   3.把原始文章中的一個字元替換成另外一個字元

  芳佳最少要花多少動作才能結束這工作呢?

Input Format

本題只有一筆測試資料

第一行是原本有錯的文章

第二行則是正確的文章

兩行都不會超過1000個字元

Output Format

請輸出一個數字k代表最少需要多少動作才能從錯誤的文章改成正確的

Sample Input

hallogameboy
hgameboy

Sample Output

4

Hints

Problem Source

原TIOJ1385 / 快樂暑假營第三次練習比賽。
Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 12
For Testdata: 1 ~ 1, Score: 12
For Testdata: 2 ~ 2, Score: 12
For Testdata: 3 ~ 3, Score: 12
For Testdata: 4 ~ 4, Score: 12
For Testdata: 5 ~ 5, Score: 12
For Testdata: 6 ~ 6, Score: 12
For Testdata: 7 ~ 7, Score: 16
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144
4 1000 65536 262144
5 1000 65536 262144
6 1000 65536 262144
7 1000 65536 262144