去除字符串首尾空格，中间多个空格只保留一个

要求：

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

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

[html]  view plain  copy

 

1. #include<iostream>  
2. using namespace std;  
3. char * formatString(char *sourceStr)  
4. {  
5.     char *pIndex=sourceStr,*pStart=sourceStr;//pIndex用来指向当前处理字符的位置，pStart始终指向首个非空格字符，即最终返回的字符串的起始地址  
6.     while(*pIndex!='\0')  
7.     {  
8.         if(*pStart==' ')//去除首部空格  
9.         {  
10.             pIndex++;  
11.             pStart++;  
12.         }  
13.         if(*pIndex==' '&&(*(pIndex+1)==' '||*(pIndex+1)=='\0'))//中间多个空格只保留一个,去除尾部空格  
14.         {  
15.             char *pTemp=pIndex;  
16.             while(*(pTemp+1)!='\0')  
17.             {   
18.   
19.                 (*pTemp)=*(pTemp+1);  
20.                  pTemp++;  
21.             }  
22.             *pTemp='\0';  
23.         }else  
24.         {  
25.             pIndex++;  
26.         }  
27.     }  
28.     return pStart;  
29. }  
30.   
31. int main()  
32. {  
33.     char  str[]=" I love   meituan  ";//注意此处一定不能用字符指针，因为这样指向的是一个字符串常量，不能更改其内容  
34.     cout<<formatString(str);//<<endl;  
35.     return 1;  
36. }  

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