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

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
相关推荐
xujinwei_gingko几秒前
服务发现Nacos
java·服务发现
wirepuller_king10 分钟前
Python安装、pycharm配置和添加库下载
开发语言·python·pycharm
心想好事成15 分钟前
尚硅谷redis7 47-48 redis事务之理论简介
java·数据库·redis
雪风飞舞18 分钟前
Python解压多种格式压缩包
开发语言·python
沙滩小岛小木屋31 分钟前
多个vue2工程共享node_modules
开发语言·前端·javascript
鱼嘻33 分钟前
四足机器人环境监测系统相关问题
linux·c语言·开发语言·网络·机器人
fictionist44 分钟前
Linux 进阶命令篇
linux·运维·服务器·开发语言·学习
bloglin999991 小时前
java的vscode扩展插件
java·开发语言·vscode
佩奇的技术笔记1 小时前
Python入门手册:条件判断
开发语言·python
菥菥爱嘻嘻1 小时前
JS手写代码篇---手写promise.all
开发语言·前端·javascript