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

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
相关推荐
IAR Systems7 分钟前
在IAR Embedded Workbench for Arm中实现Infineon TRAVEO™ T2G安全调试
开发语言·arm开发·安全·嵌入式软件开发·iar
青云交37 分钟前
Java 大视界 -- 基于 Java 的大数据实时流处理在智能电网分布式电源接入与电力系统稳定性维护中的应用(404)
java·大数据·分布式·智能电网·flink 实时流处理·kafka 数据采集·iec 61850 协议
jayzhang_38 分钟前
SPARK入门
大数据·开发语言
蹦极的考拉38 分钟前
网站日志里面老是出现{pboot:if((\x22file_put_co\x22.\x22ntents\x22)(\x22temp.php\x22.....
android·开发语言·php
fured1 小时前
[调试][实现][原理]用Golang实现建议断点调试器
开发语言·后端·golang
仰望星空@脚踏实地1 小时前
maven scope 详解
java·maven·scope
大翻哥哥1 小时前
Python地理空间数据分析:从地图绘制到智能城市应用
开发语言·python·数据分析
NPE~2 小时前
[手写系列]Go手写db — — 第二版
开发语言·数据库·golang·教程·db·手写系列
M_Reus_112 小时前
Groovy集合常用简洁语法
java·开发语言·windows
带刺的坐椅2 小时前
10分钟带你体验 Solon 的状态机
java·solon·状态机·statemachine