给定一个原串和目标串,能对源串进行如下操作: 1.在给定位置插入一个字符 2.替换任意字符 3.删除任意字符 要求完成一下函数,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
加载中...
import java.util.*; public class Solution { /** * 返回从源字符串到目标字符串的最小操作数 * source: 源字符串 * target:目标字符串 * 返回:最小操作数 */ public int minOperationCount(String source, String target) { } }
#include
using namespace std; class Solution { public: /** * 返回从源字符串到目标字符串的最小操作数 * source: 源字符串 * target:目标字符串 * 返回:最小操作数 */ int minOperationCount(string source, string target) { } };