删除一个字符串中的多余空格字符,使得字符串中的每个单词之间只有一个空格字符
[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为字符串的长度