通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
已知枚举类型enum Token{NAME,NUMBE
在 Python 语言中,属于网络爬虫领域的第三方库是
六边形绘制。使用 turtle 库,绘制一个边长值为
函数fun功能是:将a、b中的两个两位正整数合并形成一
学生的记录由学号和成绩组成,N名学生的数据已在主函数中
下列叙述中正确的是( )。
读程序写结果1.2.#include<iostream
任意长度的Python列表、元组和字符串中最后一个元素
函数fun的功能是:将s所指字符串中ASCI值为偶数的
设有程序段:int k=10;while(k=0)k=
某服装店经营套服且单件出售,若一次购买不少于50套,则
第二代计算机网络的主要特点是 ( )。
文件exer1的访问权限为rw-r--r--,现要增加
叙述什么是shell? 什么是X window?Red
在/home目录下查找文件名为。Profile的文件,
MYSQL只有满足联接条件的记录才包含在查询结果中,这
UNIQUE惟一索引的作用是( )
已知学生选课信息表sc(sno,cno,grade)。
当输入为“csppsc spsccp”时,输出为:(
单元测试一般以 测试为主, 测试为辅。
(容器分水)有两个容器,容器 1 的容量为为 a 升,
设有以下结构类型说明和变量定义,则变量a在内存所占字节
设x和y均为int型变量,则以下for循环中的scan
有以下程序程序运行后的输出结果是(此处口代表空格)
有以下程序,程序运行后的输出结果是( )。
一个 1×8的方格图形(不可旋转)用黑、白两种颜色填涂
地址总线的位数决定了 CPU 可直接寻址的内存空间大小
快速排序平均情况和最坏情况下的算法时间复杂度分别为:
(子集划分)将 n 个数{1,2,…,n}划分成 r
设 T 是一棵有 n 个顶点的树,下列说法正确的是(
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2