AardYrden-优快云博客

原创习题11-6 查找子串 (20 分)

习题11-6 查找子串 (20 分) 本题要求实现一个字符串查找的简单函数。函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, char *t); void ReadString( char s[] ); /* 裁判提供，细节不表 *

2021-05-05 15:12:16 130

原创习题11-5 指定位置输出字符串 (20 分)

** 习题11-5 指定位置输出字符串 (20 分) ** 本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义： char *match( char *s, char ch1, char ch2 ); 函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例： #include <stdio.h> #define MAXS 10 char *matc

2021-05-05 12:03:22 120

原创习题11-8 单链表结点删除 (20 point(s))

习题11-8 单链表结点删除 (20 point(s)) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ); 函数readlist从标准输入读入一系列正整数

2021-04-14 23:26:46 166

原创习题11-7 奇数值结点链表 (20 point(s))

习题11-7 奇数值结点链表 (20 point(s)) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：函数接口定义： struct ListNode *readlist(); struct ListNode *getodd( struct ListNode **L ); 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数getodd将单链表L中奇数值

2021-04-14 23:24:38 199

原创 7-52 两个有序链表序列的交集 (20 point(s))

7-4 两个有序链表序列的交集 (20 point(s)) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 #include <stdio.h>

2021-04-14 22:05:30 109

原创 7-51 两个有序链表序列的合并 (20 point(s))

7-3 两个有序链表序列的合并 (20 point(s)) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 #include <stdio.h> #include <stdlib.h> typedef struct _list { int data; struct _list *next; } List; List * Create(void) { int number; List *head, *tail; head = tai

2021-04-14 22:04:26 363

原创 7-53 两个有序序列的中位数 (25 point(s))

7-53 两个有序序列的中位数 (25 point(s)) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。输入样例1: 5 1 3 5 7 9 2 3 4 5 6 输出样例1: 4 输入样例2: 6 -100 -10 1 1 1 1 -50 0 2 3 4 5 输出样例2: 1 因为最近在学链表所以先传用链表做的部分，其实这题直接排序然后输出就完事了（代码在链表方法的后面）。链表方法： #include <stdio.h> #include <stdlib

2021-04-14 21:38:38 311

原创 C 习题6-4 使用函数输出指定范围内的Fibonacci数 (20分)

习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分) 本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义： int fib( int n ); void PrintFN( int m, int n ); 其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出

2021-02-17 00:14:34 331