通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
③处应填( )
str1[i-1]==str2[j-1]
str1[i]==str2[j]
str1[i-1]!=str2[j-1]
str1[i]!=str2[j]
所属试卷:CSP-J1入门级初赛试卷[2023]
一棵二叉树有25个结点,其中5个是叶子结点,则度为1的
通过派生类的对象可直接访问其。
编写代码,输出 1~100 的所有素数。参考答案:
请根据以下各小题的要求设计C应用程序(包括界面和代码)
关系数据库管理系统能实现的专门关系运算包括( )。
下面对软件测试和软件调试有关概念叙述错误的是( )。
有如下程序:程序运行后的输出结果是( )。
有以下程序:程序的运行结果是。
已知x=[[]]*3,那么执行语句x[0].appen
字典中多个元素之间使用_________分隔开,每个元
#编写一个函数,从键盘上输入两个数,求最大公约数和最小
以下对CSV格式描述正确的是( )。
表达式 list(zip([1,2],[3,4]))的
已知列表x中包含超过5个以上的元素,那么表达式x=x[
假设函数指针p指向函数 int func,如果要使
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
若某计算机最复杂指令的执行需要完成5个子功能,分别由功
在Linux系统下,第二个IDE通道的硬盘(从盘)被标
缺省的,用户邮件放在:
假设输入的 x、y 均是不超过 15 的自然数,当输入
continue语句能够终止包含该语句的最内层循环。
请编写函数fun,其功能是:将所有大于1小于整数m的非
请编写一个函数fun,函数的功能是删除字符串中的所有空
从一个 4×4的棋盘(不可旋转)中选取不在同一行也不在
(双子序列最大和)给定一个长度为n(3≤n≤1000)
十进制下的无限循环小数(不包括循环节内的数字均为0成均
二叉树的( )第一个访问的节点是根节点。
( )是一种选优搜索法,按选优条件向前搜索,以达到目标
LZW 编码是一种自适应词典编码。在编码的过程中,开始
(2070)16 + (34)8的结果是( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2