历年复旦大学保研上机真题

2025复旦大学保研上机真题

2024复旦大学保研上机真题

2023复旦大学保研上机真题

在线测评链接:https://pgcode.cn/problem?classification=1

最大公共子串

题目描述

输入 3 个子串,输出这 3 个子串的最大公共子串。

输入格式

输入包含 3 个子串,用空格分隔。

输出格式

输出这 3 个子串的最大公共子串。

输入样例
复制代码
abcd acb abc
输出样例
复制代码
ab

字符串的编辑距离

题目描述

把两个字符串变成相同的三个基本操作定义如下:

  1. 修改一个字符(如把 a 变成 b)
  2. 增加一个字符(如 abed 变成 abedd)
  3. 删除一个字符(如 abed 变成 abd)
输入格式

输入两个字符串,每个字符串占一行。

输出格式

输出将两个字符串变成相同的最少操作次数。

输入样例
复制代码
abcde
abcf
输出样例
复制代码
2

字符串的编辑距离

题目描述

针对两个字符串,例如将 "jackbllog" 变成 "jackblog",只需要删除一个字符或增加一个字符,就可以把两个字符串变为相同。

把这种操作需要的最小次数定义为两个字符串的编辑距离 L。

编写程序计算指定文件中字符串的距离。

输入两个长度不超过 512 字节的 ASCII 字符串,在屏幕上输出字符串的编辑距离。

输入格式

输入两个长度不超过 512 字节的 ASCII 字符串。

输出格式

输出这两个字符串的编辑距离。

输入样例
复制代码
jackbllog
jackblog
输出样例
复制代码
1

Hanoi 塔问题

题目描述

Hanoi 塔问题是印度的一个古老的传说。

开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着 64 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去。

庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。

请编写程序,把 A 柱上的 n 个金片,搬动到 C 柱(中间可以使用 B 柱),使得搬动的次数最少。

输入金片的个数 n(1 <= n <= 64),输出总搬动次数,以及最后 100 次搬动。

如果搬动次数小于等于 100 则全部输出;每个搬动占一行,加上是这第几次搬动的数字和":",格式见示例。

输入格式

输入一个整数 n,表示金片的个数(1 <= n <= 64)。

输出格式

第一行输出一个整数,表示总搬动次数。

接下来的每一行输出一个搬动步骤,格式为"次数:起始柱->目标柱"。

如果搬动次数大于 100,则只输出最后 100 次搬动。

输入样例
复制代码
2
输出样例
复制代码
3
1:A->B
2:A->C
3:B->C

最长公共连续子串

题目描述

给定两个字符串,求最大公共连续子串的长度。

字符串长度小于 1000。

输入格式

输入包含两行,每行一个字符串。

输出格式

输出一个整数,表示两个字符串的最长公共连续子串的长度。

输入样例
复制代码
111lhello2222
1133hello444
输出样例
复制代码
5
相关推荐
寄思~1 小时前
Python学习笔记:错误和异常处理
开发语言·笔记·python·学习
clmm1231 小时前
Java动态生成Nginx服务配置
java·开发语言·nginx
东方芷兰1 小时前
Leetcode 刷题记录 17 —— 堆
java·c++·b树·算法·leetcode·职场和发展
lzb_kkk1 小时前
【MFC】编辑框、下拉框、列表控件
c语言·开发语言·c++·mfc·1024程序员节
草履虫建模1 小时前
Web开发全栈流程 - Spring boot +Vue 前后端分离
java·前端·vue.js·spring boot·阿里云·elementui·mybatis
繢鴻1 小时前
Python环境搭建
开发语言·python
code bean1 小时前
【C#】 C#中 nameof 和 ToString () 的用法与区别详解
android·java·c#
圆仔0071 小时前
【Java生成指定背景图片的PDF文件】
java
飞鸟malred1 小时前
go语言快速入门
开发语言·后端·golang
十年砍柴---小火苗2 小时前
golang中new和make的区别
开发语言·后端·golang