要求:
这是本人参加美团校招在线考试笔试题,如果此行为违反了美团校招笔试题商业保密性,请与本人联系。
思路:用一个while循环扫描整个字符串,用pStart字符指针指向整个字符串首地址,如果遇到首部空格,则pStart+1,即让pStart始终指向整个字符串的首个非空格字符,用字符指针pIndex指向当前处理的字符,若*pIndex==' '&&*(pIndex+1)==' '(即中间出现多个连续的空格),则从第二个连续出现的空格处开始将整个字符串往前移动一位,即去除中间多个连续出现的空格,移动之后,要注意整个字符串结尾的' '处理。基于此思路代码如下:
#include<iostream> using namespace std; char * formatString(char *sourceStr) { char *pIndex=sourceStr,*pStart=sourceStr;//pIndex用来指向当前处理字符的位置,pStart始终指向首个非空格字符,即最终返回的字符串的起始地址 while(*pIndex!=' ') { if(*pStart==' ')//去除首部空格 { pIndex++; pStart++; } if(*pIndex==' '&&(*(pIndex+1)==' '||*(pIndex+1)==' '))//中间多个空格只保留一个,去除尾部空格 { char *pTemp=pIndex; while(*(pTemp+1)!=' ') { (*pTemp)=*(pTemp+1); pTemp++; } *pTemp=' '; }else { pIndex++; } } return pStart; } int main() { char str[]=" I love meituan ";//注意此处一定不能用字符指针,因为这样指向的是一个字符串常量,不能更改其内容 cout<<formatString(str);//<<endl; return 1; }运行结果如下:(为了更直观的看到尾部空格已被去除,输出没换行)