我的代码适用于计算 LCS 的长度,但我在以下链接上应用了相同的代码来读取 LCS,http://en.wikipedia.org/wiki/Longest_common_subsequence_problem但缺少一些字符串。你能告诉我我缺少什么吗?谷歌游乐场链接:http : //play.golang.org/p/qnIWQqzAf5func 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) } }}提前致谢。
1 回答
- 1 回答
- 0 关注
- 249 浏览
添加回答
举报
0/150
提交
取消