通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
有如下函数模板定义:template<class T>
(本题 8 分)某系统中进程的虚拟地址空间包括内核区、
(本题 11 分)对于题 43 中计算机 M 和程序
以下变量名合法的是( )。
在三级模式之间引入两层映象,其主要功能之一是( )。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在软件生命周期中,能准确地确定软件系统必须做什么和必须
有以下程序:执行时如输入为:abcdefg##<回车>
有以下程序程序运行后的输出结果是。
表达式 Falset+1的值为___________。
以下关于Python函数的描述中,错误的是。
可以使用内置函数__________查看包含当前作用域
#编写函数,求任意整数的二进制形式中最后连续0的个数。
程序段如下:
已知x =[1,2],那么执行语句 x[0:1]=[3
表达式':'.join(' abcdefg'.spli
已知x=[[1,2,3],[4,5,6]],那么表达式
请读以下函数假设机器的无符号整数字长为16位,若调用此
以下正确的描述是( )。
/etc/passwd中第几列表示用户登录的shell
选择数据库TEST为当前数据库的命令是( )
已知:问语句执行后m=_____,n=_____。
设x和y均为int型变量,则以下for循环中的scan
功能:计算出k以内最大的10个能被13或17整除的自然
将函数funl的入口地址赋给指针变量p的语句是____
若有以下程序则程序的输出结果是
下图是一棵二叉树,它的先序遍历是( )。
(最大连续子段和) 给出一个数列(元素个数不多于 10
输入:wer2345d-h454-82qqq 输出:_
在下面各软件中,不属于NOIP竞赛(复赛)推荐使用的语
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2