要求:
这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系。
思路:用一个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;
}
运行结果如下:(为了更直观的看到尾部空格已被去除,输出没换行)