数据结构
记录数据结构题目
xiaosilence
砥砺前行
展开
-
2020-串作业
7-1 串的模式匹配给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下:数据0:小规模字符串,测试基本正确性;数据1:随机数据,String 长度为 105 ,Pattern 长度为 10;数据2:随机数据,String 长度为 105 ,Pa原创 2020-10-18 21:54:10 · 666 阅读 · 0 评论 -
栈和队列作业-2020
7-5 括号匹配给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对,输出yes,否则输出no。输入样例1:sin(10+20)输出样例1:yes输入样例2:{[}]输出样例2:no#include<iostream>using namespace std;type原创 2020-10-18 21:52:16 · 97 阅读 · 0 评论 -
栈和队列作业-2020
7-2 队列操作请实现一个MyQueue类,实现出队,入队,求队列长度.实现入队函数 void push(int x); 实现出队函数 int pop(); 实现求队列长度函数 int size();输入格式:每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ,接下去n行每行一个数字,表示一种操作: 1 x : 表示从队尾插入x,0<=x<=2^31-1。 2 : 表示队首元素出队。 3 : 表示求队列长度。输出格式:对于操作2,若队列为空原创 2020-10-18 21:50:51 · 1021 阅读 · 0 评论 -
栈和队列作业-2020
7-1 回文判断回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。编写一个程序,使用栈判定给定的字符序列是否为回文。输入格式:输入待判断的字符序列,按回车键结束,字符序列长度<20。输出格式:若字符序列是回文,输出“YES”;否则,输出“NO”。输入样例:abdba输出样例:YES#include <iostream> #include <stack> #incl原创 2020-10-18 21:49:12 · 144 阅读 · 0 评论 -
实验一 约瑟夫环
7-1 约瑟夫环N个人围成一圈顺序编号,从1号开始按1、2、3…顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号,数据间以一个空格分隔,但行尾无空格。输入样例:在这里给出一组输入。例如:7 3输出样例:3 6 2 7 5 1 4代码:#incl原创 2020-10-18 21:44:33 · 987 阅读 · 0 评论