CVTE笔试编程题（Web后台）

最新推荐文章于 2024-06-25 00:09:59 发布

snowbaby1234

最新推荐文章于 2024-06-25 00:09:59 发布

阅读量2.1k

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/snowbaby1234/article/details/81142083

版权

本文介绍了两道CVTE笔试题目，第一题涉及将两个降序排列的整数数组合并并保持降序。第二题要求构造一个生成器，生成四个字符的唯一字符串，使用0-9、a-z、A-Z字符，通过62进制计算确保唯一性。解决方案包括使用全排列和动态更新总数的静态变量。

摘要由CSDN通过智能技术生成

1. 两个整数数组A,B，均按降序排列（两个班的成绩排名），现在将两个数组合并，并且也按降序排列。

	public static int[] merge(int[] a, int[] b) {
		int len1 = a.length;
		int len2 = b.length;
		if(len1 == 0)
			return b;
		if(len2 == 0)
			return a;
		int[] result = new int[len1+len2];
		int i = 0;
		int j = 0;
		while(i<len1 && j<len2) {
			if(a[i] > b[j]) {
				result[i+j] = a[i];
				i++;
			}
			else {
				result[i+j] = b[j];
				j++;
			}
		}
		if(i<len1) {
			while(i<len1) {
				result[i+j] = a[i];
				i++;
			}
		}
		if(j<len2) {
			while(j<len2) {
				result[i+j] = b[j];
				j++;
			}
		}
		return result;
	}

2. 构造一个生成器，由 0-9、a-z、A-Z组成四个字符的字符串，要求每次生成的字符串唯一，有一个已给出的方法 getTotal() 可以获得到目前为止已生成的字符串的总量，要求生成一个没有生成过的字符串。

分析：就是这62字符组成的全排列，每次改变一个字符。