Dotcpp > 试卷列表 > （编辑距离）给定两个字符串，每次操作可以选择删除（De

（编辑距离）给定两个字符串，每次操作可以选择删除（De

"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下：

（编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int min(int x,int y,int z){
 return min(min(x,y),z);
}
int edit_dist_dp(string str1,string str2){
 int m=str1.length();
 int n=str2.length();
 vector<vector<int>> dp(m+1,vector<int>(n+1));
 for(int i=0;i<=m;i++){
 for(int j=0;j<=n;j++){
 if(i==0)
 dp[i][j]=(1);
 else if(j==0)
 dp[i][j]=(2);
 else if((3))
 dp[i][j]=(4);
 else
 dp[i][j]=1+min(dp[i][j-1],dp[i-1][j],(5));
 }
 }
 return dp[m][n];
}
int main(){
 string str1,str2;
 cin>>str1>>str2;
 cout<<"Mininum number of operation:"
 <<edit_dist_dp(str1,str2)<<endl;
 return 0;
}

⑤处应填（）

dp[i][j] + 1

dp[i-1][j-1]+1

dp[i-1][j-1]

dp[i][j]

共 1 分　

所属试卷：CSP-J1入门级初赛试卷[2023]

其它题目

以下数据结构中，是非线性数据结构

下面对软件特点描述错误的是（）。

下列程序检查所输入的字符串是否为回文，若是回文则输出“

如果进栈序列为A，B，C，D，则可能的出栈序列是（）

有以下程序（字母A的ASCII代码为65）程序运行后的

有以下程序：执行时若输入以下字符串：Peach flo

请在下面程序的横线处填上适当内容，以使程序完整,并使运

已知x，y= map （int,['1'，'2'])，

以下叙述中正确的是( )。

请读以下函数假设机器的无符号整数字长为16位，若调用此

IP地址能够唯一地确定Internet上每台计算机与每

给定程序MODI1.C是建立一个带头结点的单向链表，并

定义学生选修课程的关系模式：SC(S#,Sn,C#,C

sizeof(char)是（）。

成批添加用户的命令是 ______

在/root文件夹下查找后缀为.cpp的文件。答：fi

为卸载一个软件包，应使用 _____ 。

如何停止一台机器的telnet服务？

用二维表来表示实体类型及实体间联系的数据模型称为

DB、DBMS和DBS之间的关系是 ( )

（编辑距离）给定两个字符串，每次操作可以选择删除（De

若任一个字符的编码都不是其他字符编码的前缀，则称这种编

(9分)43题的C语言代码，对应的机器级代码如下,请回

表示"x≥y≥z"的C表达式是_____。

功能：根据整型形参m，计算如下公式的值：y=sin(m

（Josephus问题）有n个人围城一个圈，依次标号0

以下哪些结构可以用来存储图 ( ).

对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合

输入：62 5 3 11 12 4输出：

更多选择题

更多填空题

题量:	0 道
总分:	分

（编辑距离）给定两个字符串，每次操作可以选择删除（De

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（编辑距离）给定两个字符串，每次操作可以选择删除（De

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷