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