5.10 字符串的调整与替换

【题目】：

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

　　举例：

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

【要求】：

　　替换函数的时间复杂度为O(N)，额外空间复杂度为O(1)

【补充题目】：

　　给定一个字符类型的数组chas[]，其中只含有数字字符和"*"字符。现在想把所有的"*"字符挪到chas的左边，数字字符挪到chas的右边。请完成调整函数

　　举例：

　　　　如果把chas看作字符串，为"12**345"。调整后chas为"**12345"

【要求】：

　　1. 调整函数的时间复杂度为O(N)，额外空间复杂度为O(1)

　　2. 不得改变数字字符从左到右出现的顺序