C语言删除一个字符串中的多余空格字符

删除一个字符串中的多余空格字符,使得字符串中的每个单词之间只有一个空格字符

[code=C/C++]
char * my_delblank(char * str,char *newStr)
{
	char * start = str;
	while(*start == ' ')
	{
		start++;
	}
	str = start;
	start = newStr;
	while(*str != '\0' )
	{
		if((*str != ' ' || (*str == ' ' && *(str + 1) != ' ' )))
		{
		  *newStr = *str;
		  str++;
		  newStr++;
		}
		else
		{
			str++;
		}
	}
	*newStr = '\0';
	newStr = start;
	printf(newStr);
	return newStr;
}
[/code]

时间复杂度o(n) n为字符串的长度
空间复杂度o(m) m为字符串的长度

你可能感兴趣的:(C/C++)