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;
}

③处应填（）

str1[i-1]==str2[j-1]

str1[i]==str2[j]

str1[i-1]!=str2[j-1]

str1[i]!=str2[j]

共 1 分　

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

其它题目

数据管理技术发展的三个阶段中，（）没有专门的软件对数

下列叙述中错误的是（）。

若有以下程序则程序的输出结果是（）。

请补充fun函数，该函数的功能是：按‘0’到‘9’统计

下列给定程序的功能是调用fun函数建立班级通信录。通信

有以下程序程序运行后的输出结果是（）。

有以下程序段：程序的输出结果是（）。

若想给已定义为int型的变量a、b、c、d赋整数1，以

下列关于纯虚函数的描述中，错误的是（）。

已知x={‘a’:’b’,’c’:’d’}，那么表达式

哪个选项是以下程序的输出结果。

在C语言中，用关键字____________定义单精度

打印出所有“水仙花数”，所谓：“水仙花数”是指一个三位

已知字母A的ASCII码值为65，以下程序的输出结果是

TCP/IP上每台主机都需要用（）以区分网络号和主机

试编写一个SHELL程序，该程序能接收用户从键盘输入的

数据库的设计主要是为特定应用环境构造出最优的和物

实体完整性规则要求主属性码取值。

MySQL提供了下面4种事务隔离级别，但只有 ____

两个栈共享一片连续内存空间时，为提高内存利用率，减少溢

（9 分）某网络拓扑如题 47 图所示，以太网交换机

若short型变量x=-8190，则x的机器数为( ）

预处理命令行都必须以_____号开始。

已知i=5，写出语句i+=012;执行后整型变量i的十

请编写函数void fun（int *dp，int n

有以下程序当执行程序时，按下列方式输入数据（从第1列开

设有二叉树如下图所示,则中序遍历为

1)输入的a 和 b的值应在 [0,n−1]的范围内

输入：30输出：____

设字符串 S=”Olympic ”， S的非空子串的数

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷