在一个农场中，有一群牛，每头牛都有一个独特的编号，编号由字母组成。农场主人想要变更牛群的编号，他可以通过以下两种操作来实现： 在编号中插入一个字符 删除编号中的一个字符 给你两个字符串 s1 和 s2，分别表示牛群的原编号和新编号， 请返回将 s1 变更为 s2 所需要的最少操作次数。
区块链毕设网qklbishe.com为您提供问题的解答
在一个农场中，有一群牛，每头牛都有一个独特的编号，编号由字母组成。农场主人想要变更牛群的编号，他可以通过以下两种操作来实现：
- 在编号中插入一个字符
- 删除编号中的一个字符
给你两个字符串 s1 和 s2，分别表示牛群的原编号和新编号， 请返回将 s1 变更为 s2 所需要的最少操作次数。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param word1 string字符串 * @param word2 string字符串 * @return int整型 */ public int minDistance (String word1, String word2) { int m=word1.length(),n=word2.length(); int[][] mat=new int[m+1][n+1]; int max=0; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ char ch1=word1.charAt(i); char ch2=word2.charAt(j); if(ch1==ch2){ mat[i+1][j+1]=mat[i][j]+1; }else{ mat[i+1][j+1]=Math.max(mat[i][j+1],mat[i+1][j]); } if(mat[i+1][j+1]>max) max=mat[i+1][j+1]; } } return m+n-max*2; } }
29:20
以上就是关于问题在一个农场中，有一群牛，每头牛都有一个独特的编号，编号由字母组成。农场主人想要变更牛群的编号，他可以通过以下两种操作来实现： 在编号中插入一个字符 删除编号中的一个字符 给你两个字符串 s1 和 s2，分别表示牛群的原编号和新编号， 请返回将 s1 变更为 s2 所需要的最少操作次数。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}