通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
①处应填( )
j
i
m
n
所属试卷:CSP-J1入门级初赛试卷[2023]
在下面附属类方法中的下划线处应填入的正确参数是( )。
(本题 11 分)对于题 43 中计算机 M 和程序
若有以下程序则程序的输出结果是。
有两个关系R、S如下:由关系R通过运算得到关系S,所使
在数据处理中,其处理的最小单位是( )。
有以下程序:当执行程序时,按下列方式输入数据(从第一列
有以下程序:程序的运行结果是。
Python标准库os.path中用来判断指定文件是否
#编写程序,计算所有三位数水仙花数的和并输出求和结果。
#编写程序,其功能为打印如下图所示图形。*******
表达式':'.join(' abcdefg'.spli
Python关键字elif表示_______和____
与十进制数 1770.625 对应的八进制数是____
给定程序中,函数fun的功能是用函数指针指向要调用的函
以下程序打开新文献f.txt,并调用字符输出函数将a数
仅由顺序、选择(分支)和反复(循环)结构构成的程序是_
如果访问Internet时只能使用IP地址,是因为没有
若x=2,y=3,则x&y的结果是( )。
C语言中允许用外部说明来指定变量、函数和其他标识符的特
通过将______动态链入块设备控制结构blk_dev
视图定义时algorithm参数值为 _____ 时表
最早出现的数据模型是( )
在下列几种情况下,不适合创建索引的是。
(编辑距离)给定两个字符串,每次操作可以选择删除(De
假设主机甲和主机乙已建立一个 TCP 连接,最大段长
功能:求给定正整数m以内的素数之和。例如:当m=20时
当a=3,b=2,c=1时,执行以下程序段后b=___
如果函数不要求返回值,可用_____来定义函数为空类型
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2