- 博客(5)
- 收藏
- 关注
RSS订阅原创 7-1 愿天下有情人都是失散多年的兄妹 --DFS
7-1 愿天下有情人都是失散多年的兄妹 (25分)呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10^4 ），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是...
2020-02-24 16:40:10
763
2
原创 7-7 删除字符串中的子串 (20分)
7-7 删除字符串中的子串 (20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例Tomcat is a male ccatatcat输出样例Tom...
2020-02-18 22:03:26
941
原创 6-2 链表拼接 (20分)
6-2 链表拼接 (20分)本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);/其中list1和list...
2020-01-29 22:31:02
2644
2
原创 7-9 哈利·波特的考试（迪杰斯特拉算法C语言）
7-9 哈利·波特的考试 (25分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利...
2020-01-18 13:51:47
906
原创 7-8 两个字符串的最长公共子串长度 (15分)
7-8 两个字符串的最长公共子串长度 (15分)求两个字符串的最长公共子串长度。输入格式:输入长度≤100的两个字符串S和T。输出格式输出两个字符串的最长公共子串长度。输入样例ABCBDABBDCABA输出样例2第一次尝试着写博客，打算找道水题试试水，这道题开始做的时候没什么思路，打算对第S的每个字符对T进行遍历，写了半天感觉思路不是很清晰，所以想了想其他的方法，最后用二维数...
2019-12-16 16:55:47
4095
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人