删除字串中指定的字符

今天看到同学在做题，要求是：把一个字符串中的所有空格去掉，合并所有字符。例如

输入：abc 123 abc<enter>

输出：abc123abc

很简单吧！！

总结了一下，想到三种简单的处理方法：

第一种：时间复杂度为n^2,空间复杂度为n

void delete_3(char* str)
{
	int i=0,j=0;

	while (str[i])
	{
		if (str[i] == ' ')
		{
			j = i;
			while (str[j])
			{
				str[j] = str[j+1];
				j++;
			}
		}
		i++;
	}
}

第二种：时间复杂度为n,空间复杂度为2n

void delete_2(char *str)
{
	char s[100];
	int i = 0,j = 0;

	while(str[i])
	{
		if (str[i] != ' ')
			s[j++] = str[i];
		i++;
	}
	s[j] = '\0';
	i = 0;

	while(s[i])
	{
		str[i] = s[i];
		i++;
	}
	str[i] = '\0';

}

第三种：时间和空间复杂度都是n

void delete_1(char *str)
{
	char *p = str;
	int i = 0;
	while(*p)
	{
		if (*p != ' ')
			str[i++] = *p;
		p++;
	}
	str[i] = '\0';
}

当然，最好用就是第三种，简单而且高效！当时一看到这题，我脑子里只有第一种方法。。。。。。。可能因为我单片机玩多了，总是觉得资源是很有限的，所以利用空间换时间的处理方法很少被我想到。。。。。。但第二种方法的确要快于第一种。而第三种方法我却没有想到。。。。。感觉自己好low，真得多看看，多想想才行！！！

第三种方法看起来很简单，但却是很精妙！！这为处理字符串内字符的移位，删除等提供了一个很好的想法。

比如说，删除数组中的指定元素，而这个元素可以有多个，也可能是连续的。

小东西，却很实用！