CVTE笔试编程题(Web后台)

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 b[j]) {
				result[i+j] = a[i];
				i++;
			}
			else {
				result[i+j] = b[j];
				j++;
			}
		}
		if(i

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

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

首先构造这62个字符的数组,然后根据获得的 total 来计算一个62进制的四位数字,每一位数字对应的都是这一位所取字符在字符数组中的下标。具体实现如下:

public static String generate() {
		char[] c = new char[62];
            //构造字符数组前10位为'0'-'9'
		c[0] = '0';
		for(int i = 1; i<10; i++) {
			c[i] = (char) (c[i-1] + 1);
		}
            //构造字符数组第11-36位为'a'-'z'
		c[10] = 'a';
		for(int i = 11; i<36; i++) {
			c[i] = (char)(c[i-1] + 1);
		}
            //构造字符数组第37-62位为'A'-'Z'
		c[36] = 'A';
		for(int i = 37;i<62;i++) {
			c[i] = (char)(c[i-1] + 1);
		}
		long temp = getTotal(); //获得当前排序的数字,指当前生成的字符串为第total个
            //声明一个整数数组,代表total的62进制数,也是每一位所取字符的字符数组下标
		long[] num = new long[4]; 
		int i = 3;
		while(temp/62 != 0) {
			num[i--] = (int) (temp%62);
			temp = temp/62;
		}
		num[i] = temp;
            //取得数组对应的每一位上的字符,构造字符串
		char[] re = new char[4]; 
		for(int j = 0;j<4;j++) {
			re[j] = c[(int) num[j]];
		}
		return new String(re);
		
	}

实际上,total应该设置为这个类中的静态变量,每次生成一个字符串,total就会加1,使得每次生成的数字都是62进制数的唯一排列,因此生成的字符串也是唯一的。一共能生成62*62*62*62个字符串,因此需要用 long 来表示这个数字。

你可能感兴趣的:(算法)