剑指offer--替换空格 （不额外占用空间的双指针做法,外加类似小练习）

题目：
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
输入：s = “We are happy.”
输出：“We%20are%20happy.”

分析：
我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。我们还是以前面的字符串"We are happy.”为例。“We are happy.”这个字符串的长度是14(包括结尾符号\0)，里面有两个空格，因此替换之后字符串的长度是18。我们从字符串的后面开始复制和替换。我们需要两个指针：P1 和P2。P1指向原始字符串的末尾，而P2指向替换之后的字符串的末尾，接下来我们向前移动指针P1，逐个把它指向的字符复制到P2指向的位置，直到碰到第一个空格为止。碰到第一个空格之后，把P1向前移动1格，在P2之前插入字符串“%20”。由于”%20”的长度为3，同时也要把P2向前移动3格，我们接着向前复制，直到碰到第二个空格。和上一次一样，我们再把P1，向前移动1格，并把P2向前移动3格插入”%20”，此时P1，和P2指向同一位置，表明所有空格都已经替换完毕。

#include<iostream>
#include<string.h>
using namespace std;

int getcount(char *str,int length){
	if(str == NULL) return 0;
	int count = 0;
	for(int i=0;i<length;i++){
		if(str[i] == ' ')
			count++;
	}
	return count;
}
int getlength(char *str){ //字符串的实际长度
    if(str == NULL) return 0;
	int i = 0;
	while(str[i]!='\0'){
		i++;
	}
	return i;
}
void changestr(int strlength,char *str,int length,int count){
	int newlength = length + count*2;
	if(newlength > strlength) return; //扩充后的长度大于最大所能容纳长度

	while(newlength != length){
		if(str[length] != ' '){
			str[newlength--] = str[length];
			
		}
		if(str[length] == ' '){
			str[newlength--] = '0';
			
			str[newlength--] = '2';
		
			str[newlength--] = '%';

		}
		length--;
	}
}

int main()
{
	char str[1024]=" we ";
	int length=getlength(str);
	int count = getcount(str,length);
	        
	changestr(sizeof(str),str,length,count);
	cout<<str<<endl;

	return 0;
}

练习：
有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2。请实现一个函数，把A2中的所有数字插入A1中，并且所有的数字是排序的。

#include<iostream>
using namespace std;

void sortnums(int *nums1,int *nums2,int length1,int length2){
	int newlength = length1 + length2;
	length1--;
	length2--;
	newlength--;
	while(length1 != -1&&length2 != -1){
		if(nums1[length1] > nums2[length2]){
			nums1[newlength] = nums1[length1];
			length1--;
		}
		else
		{
			nums1[newlength] = nums2[length2];
			length2--;
		}
		newlength--;
	}
	if(length1 == -1){
		for(int i=0;i<=length2;i++){
		nums1[i] = nums2[i];
		}
	}
}

int main()
{
	int nums1[100] = {3,4,5,6,8};
	int nums2[8] = {1,1,1,2,3,6,8,9};
	
	sortnums(nums1,nums2,5,8);
	for(int i=0;i<13;i++){
		cout<<nums1[i]<<" ";
	}
	cout<<endl;
	return 0;
}

欢迎批评指正！