我的代码适用于计算 LCS 的长度,但我在以下链接上应用了相同的代码来读取 LCS,
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
但缺少一些字符串。你能告诉我我缺少什么吗?
谷歌游乐场链接:http : //play.golang.org/p/qnIWQqzAf5
func Back(table [][]int, str1, str2 string, i, j int) string {
if i == 0 || j == 0 {
return ""
} else if str1[i] == str2[j] {
return Back(table, str1, str2, i-1, j-1) + string(str1[i])
} else {
if table[i][j-1] > table[i-1][j] {
return Back(table, str1, str2, i, j-1)
} else {
return Back(table, str1, str2, i-1, j)
}
}
}
提前致谢。
相关分类