lcs[i][j]=字串1從頭到i和字串2從頭到j的最長子序列長度
如果lcs[i-1][j-1]+1=lcs[i-1][j]=lcs[i][j-1]
則優先權lcs[i-1][j]>lcs[i][j-1]>lcs[i-1][j-1]+1
字串1如果是往左轉
則儲存第1個最大的