通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
在类声明中,紧跟在“public:”后声明的成员的访问
网络空间是继陆海空天之后的“第五疆域”,网络技术是网络
下列程序逆序打印所输入正整数的各位数字,例如输入134
下面属于字符类的实例是( )。
有以下程序:程序运行时,输入的值在哪个范围内才会有输出
有以下程序:程序运行后的输出结果是。
若有定义语句:则下面对m数组元素的引 用中错误的是
有以下函数:函数的功能是。
有以下程序:程序的运行结果是。
C语言编译程序的功能是( )。
已知path =r'c:\test.html',那么表
已知x={1:1,2:2},那么执行语句x[3]=3之
适用于压缩存储稀疏矩阵的两种存储结构是( )。
有一普通用户想在每周日凌晨零点零分定期备份/user/
存储引擎事务是安全的,且支持外键。
数据库系统的设计包括 和数据库应用系统设计两方面
在UPDATE触发器中,可以引用一个名为 _____的
创建表时使用 ____ 或key参数可定义索引。
在一个以Head为头指针的单循环链表中,p指针指向尾指
下面说法错误的是(1)算法原地工作的含义是指不需要任何
下列操作中,操作系统在创建新进程时,必须完成的是( )
C语言源程序文件的后缀是.c,经过编译之后,生成后缀为
请编写一个函数fun,函数的功能是删除字符串中的所有空
一次期末考试,某班有 15人数学得满分,有 12人语文
输入:5 6输出:( )
下列对操作系统功能的描述最为完整的是 ( ) 。
T(n) 表示某个算法输入规模为 n 时的运算次数。如
(格雷码, GrayCode ) 格雷码是对十进制数
输入: ABCDEFGuvwxyz输出: ______
( 取石子游戏 ) 现有 5 堆石子,石子数依次为 3
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2