猿问

Go:最长公共子序列回溯

我的代码适用于计算 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)

    }

  }

}

提前致谢。


慕尼黑5688855
浏览 250回答 1
1回答
随时随地看视频慕课网APP

相关分类

Go
我要回答