Description

介紹
目標：給兩個的字串，計算兩個字串的相似度。
動作：
1. Substitute ：將一個字替換成另一個字
2. Insert：插入一個字
3. Delete：刪除一個字
範例
cost取決於：
• 由上而下箭頭表示插入
• cost+1
• 由左至右箭頭表示刪除
• cost+1
• 斜向箭頭表示：
• 若兩個字符相同， cost+0(無動作)，否則cost+1(替換) 得到x=(2,2,0),在當中取最小值x=0，表示這格的動作為斜向箭頭的無動作。若同分數，優先取插入>刪除>替換
表示 abcf和abedf相距最少兩個動作
往回推分別是：無動作、刪除、替換、無動作、無動作所以總結是一個刪除、一個替換。
實例
Input:
seq1=“246 1980 1559 1517 1710 1239 1710 331 1314 2458 1640 2175 1224 1710 2230 1553” seq2=“2243 1526 1559 1517 1710 637 1710 331 1314 2458 1640 2175 1224 1710 329 1553” Output: ins 0 del 0 sub 4

seq1 = “246, 1980, 1559, 1517, 1710, 1239” seq2 = “2243, 1526, 1559, 1517”
從最後一格開始往前推，推回第一格。
經過下箭頭(插入)、下箭頭(插入)、斜箭頭(無動作)、
斜箭頭(無動作)、斜箭頭(替換)、斜箭頭(替換)
總共ins=2, del=0, sub=2
OJ input format:
246 1980 1559….1553;2243 1526 1559…1553
OJ output format:
0 0 4
data
公開測資：7句
隱藏測資，300句 OJ：
Print ins del sub三個值。 http://alghw.ddns.net/problems
註冊請用學號
Code+心得：2分
3ms：8分；10ms：7分；900ms：6分