字符串空格替换或删除

1.将一个字符串里面的空格替换成%20，不考虑字符数组大小溢出，不得使用库函数

2.将一个字符串里面的一个或多个空格替换成一个空格

这两道题都是关于字符串替换，不同的是第一道题是将一个空格替换为3个字符%20，当然这里任意3个字符都可以，而且只要保证数组大小足够大，一个空格替换成多个也无所谓，本质上是将一个字符替换成多个字符从而增加原字符的长度。

而第二个的话则是将多个字符（只不过是相同的）替换成一个字符，从而减小原字符串的长度。

对于第一道题，可以这么考虑，先遍历字符串求取原来的字符串长度oldLen和空格个数blankNum，由题可知每多一个空格字符串长度就增加（3-1）个即新字符串的长度newLen=oldLen+2*blankNum，最后将原来的字符串自后向前拷贝到新的空间，如图所示，以hi usa为例。

代码如下：

void replaceBlank(char *str)
{
	assert(str);
	int oldLen = 0;
	int newLen = 0;
	int blankNum = 0;
	//两种求oldLen的方法
	//char *p = str;
	//while (*p != '\0') {
	//	if (*p == ' ')
	//		blankNum++;
	//	p++;
	//}
	//oldLen = p - str;
	while (str[oldLen] != '\0') {
		if (str[oldLen] == ' ')
			blankNum++;
		oldLen++;
	}
	newLen = oldLen + 2 * blankNum;
	while (newLen >= 0){
		if (str[oldLen] == ' ') {
			str[newLen--] = '0';
			str[newLen--] = '2';
			str[newLen--] = '%';
			oldLen--;
		}
		else
			str[newLen--] = str[oldLen--];
	}
}

对于第二题，我自己是这么考虑的，还是遍历整个字符串，在遍历的过程中遇到非空格指针string++，遇到第一个空格的时候不管还是string++, 直到遇到第二个空格记下第二个空格的位置p=string，然后string指针继续走看是否还有连续的空格直到遇到非空格，此时string指针指向非空格的位置，然后将string及以后字符串拷贝到p以后位置，如图所示 （即字符串is a  man\0整体向前移动一位）。

那么为什么还要设置一个q指针来保存遇到第二个空格时候string的位置呢？

那是因为在拷贝的时候*p++=*string++指针p和string位置都变化了，需要有个q指针保存之前的位置从而string好定位，来继续执行循环。（移动完字符串如下图）

代码如下

void deblank(char *string)
{
	int flag = 0;
	while (*string != '\0') {
		if (*string != ' ') {
			string++;
			flag = 0;
		}
		else {
			if (flag == 0) {
				string++;
				flag = 1;		
			}
			else if (flag == 1) {
				char *p = string;//指针p q记下当前指针的位置
				char *q = string;
				while (*string == ' ')
					string++;

				while (*string != '\0') {
					*p++ = *string++;
				}
				*p = '\0';
				//两种拷贝字符串的方法
				//while (*p++ = *string++)
				//	;

				string = q;
			}
		}
	}
}

C和指针书上给出另一种实现方式，设置两个指针src和dst，让src先走，执行src向dst的拷贝，遇到非空格直接拷贝，遇到空格看前面一个是否是空格，如果不是就拷贝否则就不操作。

代码如下

int is_white(int ch) 
{ 
	return ch == ' ' || ch == '\t' || ch == '\v' || ch == '\f' || ch == '\n' || ch == '\r'; 
}

void deblank(char *string)
{
	int ch = ' ';
	char *src = string;
	char *dst = string++;
	while ((ch = *src++) != '\0') {
		if (is_white(ch)) {
			if (src == string || !is_white(*(dst - 1))) {
				*dst++ = ' ';
			}
		}
		else {
			*dst++ = ch;
		}
	}
	*dst = '\0';
}