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

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
相关推荐
小蜗牛狂飙记16 分钟前
github-idea新建文件就要弹窗提醒-如何关闭-2025.7.30
java·github·intellij-idea
阿华的代码王国27 分钟前
【Android】日期选择器
android·xml·java·前端·后端
下页、再停留29 分钟前
【PHP】CURL请求第三方API接口
开发语言·php
im_AMBER33 分钟前
Leetcode 11 java
java·算法·leetcode
丶小鱼丶42 分钟前
二叉树算法之【Z字型层序遍历】
java·算法
hqxstudying1 小时前
SpringBoot相关注解
java·spring boot·后端
77qqqiqi1 小时前
解决忘记修改配置密码而无法连接nacos的问题
java·数据库·docker·微服务
ALLSectorSorft2 小时前
相亲小程序用户注册与登录系统模块搭建
java·大数据·服务器·数据库·python
琢磨先生David2 小时前
Java 垃圾回收机制:自动化内存管理的艺术与科学
java