【美团校招笔试题】去除字符串首尾空格，中间多个空格只保留一个

要求：

这是本人参加美团校招在线考试笔试题，如果此行为违反了美团校招笔试题商业保密性，请与本人联系。

思路：用一个while循环扫描整个字符串，用pStart字符指针指向整个字符串首地址，如果遇到首部空格，则pStart+1，即让pStart始终指向整个字符串的首个非空格字符，用字符指针pIndex指向当前处理的字符，若*pIndex==' '&&*(pIndex+1)==' '（即中间出现多个连续的空格），则从第二个连续出现的空格处开始将整个字符串往前移动一位，即去除中间多个连续出现的空格，移动之后，要注意整个字符串结尾的' \0'处理。基于此思路代码如下：

#include<iostream>
using namespace std;
char * formatString(char *sourceStr)
{
	char *pIndex=sourceStr,*pStart=sourceStr;//pIndex用来指向当前处理字符的位置，pStart始终指向首个非空格字符，即最终返回的字符串的起始地址
	while(*pIndex!='\0')
	{
		if(*pStart==' ')//去除首部空格
		{
			pIndex++;
			pStart++;
		}
		if(*pIndex==' '&&(*(pIndex+1)==' '||*(pIndex+1)=='\0'))//中间多个空格只保留一个,去除尾部空格
		{
			char *pTemp=pIndex;
			while(*(pTemp+1)!='\0')
			{ 

				(*pTemp)=*(pTemp+1);
				 pTemp++;
			}
			*pTemp='\0';
		}else
		{
			pIndex++;
		}
	}
	return pStart;
}

int main()
{
	char  str[]=" I love   meituan  ";//注意此处一定不能用字符指针，因为这样指向的是一个字符串常量，不能更改其内容
	cout<<formatString(str);//<<endl;
	return 1;
}

运行结果如下：（为了更直观的看到尾部空格已被去除，输出没换行）