- 博客(11)
- 收藏
- 关注
RSS订阅原创 [数据结构PTA]串———最长对称子串
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&TAP symmetric? 输出样例： 11 注意： 这道题要注意子串有可能...
2018-12-18 16:36:11
351
原创 [数据结构PTA]串——删除字符串中的子串
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。 输入格式： 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。 输出格式： 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。 输入样例： Tomcat is a male ccatat cat 输出样例： Tom is a male //一开始dele...
2018-12-18 15:44:50
1931
原创 [数据结构PTA]串——查找子串
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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 Read...
2018-12-18 15:23:58
1648
1
原创 [数据结构PTA]栈和队列——表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入...
2018-12-18 14:24:54
708
原创 [数据结构PTA]线性表—— 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 ...
2018-12-17 20:20:27
655
原创 [数据结构PTA]线性表——jmu-ds-小孩报数问题
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 输入格式: 第一行输入小孩的人数N（N<=64） 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N)，用逗号”,”间隔 输出格...
2018-12-17 19:50:03
686
原创 [数据结构PTA]线性表——循环单链表的基本运算
7-21 jmu-ds-循环单链表的基本运算 （15 分） 实现循环单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。 （1）初始化循环单链表L，输出(L->next==L)的逻辑值； （2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。 （3）输出循环单链表L； （4）输出循环单链表L的长度； （5）判断循环单链表L...
2018-12-17 11:00:23
561
原创 线性表——两个有序链表序列的交集
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 ...
2018-12-16 23:10:59
617
原创 线性表——两个有序链表序列的合并
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -1 输出样例...
2018-12-16 23:09:20
845
原创 线性表—— jmu-ds-单链表的基本运算
实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。 （1）初始化单链表L，输出L->next的值； （2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。 （3）输出单链表L； （4）输出单链表L的长度； （5）判断单链表L是否为空； （6）输出单链表L的第3个元素； （7）输出元素a的位置； （8）在第4个元素位置...
2018-12-16 23:07:31
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人