TopCoder

Thumb tumblr nlxw0sxc2d1unbsixo1 540
Morty
wubbalubbadubdub

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

60.0% (3/5)

Tags

Description

給你兩個字串
對於第一個字串,你有三種操作可以使用:
1. 在任意處增加一個字元
2.刪除任意一個字元
3.把某個字元替換成另一個字元

請問你最少需要花多少操作來使第一個字串等於第二個字串

Input Format

輸入包含兩個長度小於等於1000的小寫英文字母字串,用換行隔開。

Output Format

請輸出最少需要花多少操作來使第一個字串等於第二個字串

Sample Input

hallogameboy
hgameboy

Sample Output

4

Hints

Bang

Problem Source

Problem Set By Polarz

Subtasks

For Testdata: 0 ~ 29, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536
8 1000 65536 65536
9 1000 65536 65536
10 1000 65536 65536
11 1000 65536 65536
12 1000 65536 65536
13 1000 65536 65536
14 1000 65536 65536
15 1000 65536 65536
16 1000 65536 65536
17 1000 65536 65536
18 1000 65536 65536
19 1000 65536 65536
20 1000 65536 65536
21 1000 65536 65536
22 1000 65536 65536
23 1000 65536 65536
24 1000 65536 65536
25 1000 65536 65536
26 1000 65536 65536
27 1000 65536 65536
28 1000 65536 65536
29 1000 65536 65536