2025复旦大学计算机保研上机真题
2024复旦大学计算机保研上机真题
2023复旦大学计算机保研上机真题
在线测评链接：https://pgcode.cn/problem?classification=1
最大公共子串
题目描述
输入 3 个子串，输出这 3 个子串的最大公共子串。
输入格式
输入包含 3 个子串，用空格分隔。
输出格式
输出这 3 个子串的最大公共子串。
输入样例
abcd acb abc
输出样例
ab
字符串的编辑距离
题目描述
把两个字符串变成相同的三个基本操作定义如下：
- 修改一个字符（如把 a 变成 b）
- 增加一个字符（如 abed 变成 abedd）
- 删除一个字符（如 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
