func minEditCost( s1 string , s2 string , ic int , dc int , rc int ) int { m,n := len(s1),len(s2) // dp[i][j] 表示a字符串的前i个字符编辑为b字符串的前j个字符最少需要多少次操作 dp := make([][]int,m+1) for i := 0 ; i <= m ; i++ { dp[i] = make([]int,n+1) } // s2一个字母都没有的情况 for i := 0 ; i <= m ; i++ { dp[i][0] = i...

package main /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ func LCS( s1 string , s2 string ) string { lenLCCS,indexOfLCCSs1,indexOfLCCSs2 := 0,0,0 m,n := len(s1),len(s2) dp := make([][]int,m+1) for i := 0 ; i &lt...

func longestCommonSubsequence( s1 string , s2 string ) string { m,n := len(s1),len(s2) // dp保存当前最长公共子序列长度 dp := make([][]int,m+1) for i := 0 ; i <= m ; i++ { dp[i] = make([]int,n+1) } // 得到最长公共子序列长度 for i := 1 ; i <= m ; i++ { for j := 1 ; j <= n ; j++ { if s1[i-1] == s2[j-1]...