通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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-1][j-1]+1
dp[i-1][j-1]
dp[i-1][j]
dp[i][j-1]
所属试卷:CSP-J1入门级初赛试卷[2023]
设有如下关系表,由关系R和S通过运算得到关系T,则所使
有以下程序程序运行后的输出结果是( )。
有以下程序(函数fun只对下标为偶数的元素进行操作):
有以下程序执行后的输出结果是。
设变量已正确定义并赋值,以下正确的表达式是。
以下叙述中错误的是( )。
如果仅仅是用干控制循环次数,那么使用for i in
Python内置函数___________用来打开或创
关于return说法正确的是。
以下代码的输出结果是( )。
在循环语句中,__________语句的作用是提前结束
以下程序找出二维数组a中每行的最大值,并按一一对应的顺
某进程中有3个并发执行的线程thread1、threa
Linux系统有几种类型文件?它们分别是什么?有哪些相
Linux主要采用了 和 两种动态内存管理
MYSQL查询语句中用 表示左然连接。
视图是一个虚表,其本身并不存放数据,数据来源于____
负责DBS的正常运行,承担创建、监控和维护数据库结构责
设a、b、c为整型数,且a=2,b=3,c=4,则执行
函数的_____调用是一个函数直接或间接地调用它自身。
前序遍历和中序遍历相同的二叉树为且仅为( )。
(匠人的自我修养)一个匠人决定要学习 n个新技术,要想
约定二叉树的根节点高度为 1。一棵结点数为 2016的
从一个 4×4的棋盘(不可旋转)中选取不在同一行也不在
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复
(最短路径问题)无向连通图 G有 n个结点,依次编号为
已知一棵二叉树有 10 个节点,则其中至多有( )个节
定义一种字符串操作,一次可以将其中一个元素移到任意位置
(1) 输入: 7 输出: _______ (4 分
设 A=B=D=ture,C=false ,以下逻辑运
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型