字符串的调整与替换

【题目】给定一个字符类型的数组chas[],chas右半区全是空字符，左半区不含有空字符。现在想将左半区中所有的空格字符替换成“%20”，假设chas右半区足够大，可以满足替换所需要的空间，请完成替换函数。

【举例】如果把chas的左半区看作字符串，为“a b c”，假设chas的右半区足够大。替换后，chas的左半区为“a%20b%20%20c”。

【要求】替换函数的时间复杂度为O(N),额外空间复杂度为O(1)

public static void replace(char[] chas) {
		if (chas.length == 0 || chas == null) {
			return;
		}
		int len;
		int num = 0;
		for (len = 0; len < chas.length && chas[len] != 0; len++) {
			if (chas[len] == ' ') {
				num++;
			}
		}
		int j = len + 2 * num - 1;
		for (int i = len - 1; i > -1; i--) {
			if (chas[i] != ' ') {
				chas[j--] = chas[i];
			} else {
				chas[j--] = '0';
				chas[j--] = '2';
				chas[j--] = '%';
			}
		}
	}

【题目】给定一个字符类型的数组chas[],其中只含有数字字符和“-”字符。现在想把所有的“-”字符挪到chas的左边，数字字符挪到chas的右边。请完成调整函数

【举例】如果chas看作字符串，为“–12345”。调整后为chas为“–12345”.

【要求】替换函数的时间复杂度为O(N),额外空间复杂度为O(1),不得改变数字字符从左到右出现的顺序。

public static void modify(char[] chas) {
		if (chas.length == 0 || chas == null) {
			return;
		}
		int j = chas.length - 1;
		for (int i = chas.length - 1; i > -1; i--) {
			if (chas[i] != '-') {
				chas[j--] = chas[i];
			}
		}
		for (; j > -1;) {
			chas[j--] = '-';
		}
	}