通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下:
第1题
(编辑距离)给定两个字符串,每次操作可以选择删除(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]
所属试卷:CSP-J1入门级初赛试卷[2023]
以下代码的输出结果是( )。
下列关于数据库设计的叙述中,正确的是( )。
下面不属于软件开发阶段任务的是( )。
请在下面程序的横线处填上适当字句,以使程序完整,并使程
可以用delete释放不是用new运算符分配的内存。
已知列表x=[1,3,2],那么执行语句 y=list
表达式list(range(5))的值为_______
查看变量内存地址的Python内置函数是_______
已知x=[3],那么执行x+=[5]之后x的值为___
假设函数指针p指向函数 int func,如果要使
假设变量a和b均为整型,以下语句可以不借助任何变量把a
以下函数fun的功能是:统计用数字0~9可以组成多少个
在实际使用的IP地址中,主机号不能为全“0”和全“1”
某C语言程序段如下:下列关于数组a的访问局部性的描述中
当系统管理员需升级内核版本和改变系统硬件配置时,应(
若下达rmdir命令来删除某个已存在的目录,但无法成功
_____ 属于SYSTEM Ⅴ进程间通信方式。
在MySQL中,用户可以直接操作的是
查找数据库中所有的数据表用以下哪一项( )
一个C程序的执行是从本程序文件的第一个函数开始,到本程
已知a=3,b=4,c=5,则逻辑表达式a||b+c&
当a=3,b=2,c=1时,执行以下程序段后b=___
若char w,int x,float y,doubl
给定程序BLANK1.C中,函数fun的功能是在数组中
请编写函数fun,其功能是:将所有大于1小于整数m的非
下列关于最短路算法的说法正确的有( )。
为了统计一个非负整数的二进制形式中1 的个数,代码如下
表达式 a*(b+c)-d 的后缀表达形式为( )。
输入:5 2-1 42 -1 -2-1 6 4 03
一个平面的法线是指与该平面垂直的直线。过点( 1,1,
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型