历年兰州大学计算机考研复试机试真题
本文整理兰州大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
排序
题目描述
输入 $n$ 个数进行排序，要求先按奇偶后按从小到大的顺序排序。
输入格式
第一行输入一个整数 $n$，表示总共有多少个数，$n \leq 1000$。
第二行输入 $n$ 个整数，用空格隔开。
输出格式
输出排序之后的结果。
输入样例
8
1 2 3 4 5 6 7 8
输出样例
1 3 5 7 2 4 6 8
对称平方数
题目描述
打印所有不超过 $n$（$n < 256$）的，其平方具有对称性质的数。
如 $11 * 11 = 121$。
输入格式
一个整数 $n$
输出格式
每行一个数，表示对称平方数。
输入样例
1
输出样例
1
字符串删除
题目描述
输入一个字符串 $S1$，字符串 $S2$，在字符串 $S1$ 中删除所有含有字符串 $S2$ 的子串，输出删除子串的个数 $num$ 以及最后剩下的字符串 $S3$。
例如：
输入: $S1$：ababababac $S2$: aba
输出：$num=2$; $S3=bbac$
输入格式
如题，字符串长度小于 $100$
输出格式
见输出样例
输入样例
ababababac
aba
输出样例
num=2;S3=bbac
字符串压缩
题目描述
将形如 $xxxxxdddfff$ 的字符串，压缩为 $x5d3f3$，字符后面的数字表示前面字符在原字符串中出现的次数。
若字符只出现一次，则无需再字符后面加数字。
输入格式
输入一个字符串。
输出格式
压缩后的结果
输入样例
xxxxxdddfff
输出样例
x5d3f3
字符串匹配
题目描述
输入两个字符串，分别为 $模式串$ 和 $文本串$。
若 $模式串$ 是 $文本串$ 的子字符串，则要求将 $文本串$ 中的子字符串删除，并返回删除子字符串后的字符串。
输入格式
首先输入 $模式串$，然后输入 $文本串$。
（均由大写或者小写字母构成，二者以空格为间隔隔开）
其中，字符串长度不超过 $100000$。
输出格式
若 $模式串$ 是 $文本串$ 的子字符串，输出删除子字符串后的字符串。
若 $模式串$ 不是 $文本串$ 的子字符串，输出 $-1$。
输入样例
dfg asdfghj
输出样例
ashj