将字符串中的所有空格去掉，要求时间复杂度O（N）

/<span style="font-size:18px;">/题目：将字符串中的所有空格去掉，要求时间复杂度O（N）
//空间复杂度O（1）
//感想：最开始我以为这个题目很简单，但面试的时候由于紧张，没有写得特别优化，所以被小米给刷了，贼伤心的
//条件的控制很重要，我当时就是因为紧张，条件没有控制好，现在想想真是很尴尬，
//面试出来后我都有一种想法我他妈就不适合当程序员</span>
#include <iostream>
using namespace std;
#include <string.h>
#include <assert.h>

void SetValue(char *str)
{
	assert(str);
	
	char *tmp=str-1;
	int count=0;//测一下一共调用了多少次
	while(*str !='\0')
	{
		if(*str == ' ' || str <= tmp)
		{
			if(tmp <=str)
				tmp=str+1;
			else
				tmp++;
			while(*tmp ==' ' && *tmp !='\0')
			{
				count++;
				tmp++;
			}
			*str=*tmp;
			count++;
			if(*str =='\0')
			{
				cout<<"调用的次数："<<count<<endl;
				return;
			}				
		}
		++str;
	}
	cout<<"调用的次数："<<count<<endl;
}

int main()
{
	//char str[]="hello worldxxyywhyabd";//情况1
	char str[]="hello world xx yy    abd";//情况2
	cout<<str<<"  len:"<<strlen(str)<<endl;
	SetValue(str);
	cout<<str<<"  len:"<<strlen(str)<<endl;
	return 0;
}