数据结构
文章平均质量分 68
eeenkidu
喜欢开发
展开
-
数据结构-模拟文本编辑操作(栈)-C语言-【读取一行字符串该行字符串是已经过n步编辑操作后的结果。读取已执行操作,在继续编辑,直至结束获得字符串】
这里写目录标题题目描述题目分析实现思路实现代码题目描述【问题描述】编写一程序模拟文本编辑操作。首先从标准输入读取一行字符串(字符个数不超过512),该行字符串是已经过n(大于0,小于等于10)步编辑操作后的结果。然后从下一行读取n,以及已发生过的n步编辑操作,编辑操作分行输入,输入格式为:op pos str其中op为编辑操作命令编码(在此只有插入和删除操作,1表示插入或2表示删除操作);pos表示插入或删除的位置;str表示已经插入或删除的字符串(中间没有空格)。各数据间以一个空格分隔。然后在原创 2021-04-21 16:40:37 · 572 阅读 · 0 评论 -
数据结构-检查C文件符号匹配-C语言-【检查C源文件中{}、()等括号是否匹配,(包含引号注释) 并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。】
检查C文件符号匹配题目描述【样例输入1】【样例输入2】【样例输入3】题目分析实现思路(详细见代码)代码实现题目描述【样例输入1】若当前目录下输入文件example.c中内容如下:#include<stdio.h>int main(){printf("{ hello world }\n"); // })without maching ')' at line 4【样例输入2】若当前目录下输入文件example.c中内容如下:#include<stdio.h>原创 2021-04-19 22:22:36 · 1442 阅读 · 0 评论 -
数据结构-猴子选大王(约瑟夫环(Josephus))(链表)-C语言-[输入有n只猴子,从第q只猴子开始,从1到m报数。最后编号为m的猴子被选为大王]
猴子选大王(链表)题目描述题目分析实现思路代码题目描述【问题描述】(建议用链表实现)要从n只猴子中选出一位大王。它们决定使用下面的方法:n只猴子围成一圈,从1到n顺序编号。从第q只猴子开始,从1到m报数,凡报到m的猴子退出竞选,下一次又从退出的那只猴子的下一只开始从1到m报数,直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。【输入形式】控制台输入三个整数n,m,q,各整数间以一个空格分隔。【输出形式】输出最后选为大王的猴子编号。【样例输入】7 4 3【样例输出】4【样例说原创 2021-04-18 16:54:34 · 3118 阅读 · 0 评论 -
数据结构-连续线段-C语言-[输入n条线段各个端点坐标,求包含最多线段的连续线段]
连续线段题目描述题目分析实现思路代码实现题目描述平面上两个点(一个点由(x,y)坐标组成)可构成一个线段,两个线段如果有一个端点相同,则可构成一个连续线段。假设构成线段的两个端点为v1(x1,y1)和v2(x2,y2),在此满足x1<x2,其中v1称为线段的起点,v2为线段的终点。同样,对于连续线段来说,在此满足xi<xi+1(i=1…n-1,n为连续线段中的端点数,xi为相应端点的X轴坐标)。输入一组线段(用两个端点的x、y坐标表示线段,线段个数大于等于2,小于等于100),编程计算出连续原创 2021-04-16 23:32:12 · 2802 阅读 · 1 评论