微软的一个面试题目

写一个函数，删除给定字符串中的多余空格，要求：

1. 无相邻的两个空格；

2. 字符串开头和结尾无空格；

3. 新一行的开头和结尾无空格；

 

4. 不能增加新的内存空间；

5. 只能循环遍历一次；

6. 仅能用到IsSpace和IsNewLine函数，且写出相应实现。

 

/** * guodawei1129@gmail.com */ #include <iostream> using namespace std; bool isNewLine(char ch) { return ch == '/n'; } bool isSpace(char ch) { return ch == ' '; } char *removeExtraSpace(char *str) { char *curr = str, *iter = str; while(*iter != '/0'){ if((curr == str && isSpace(*iter)) || (curr != str && isSpace(*(curr-1)) && isSpace(*iter)) || (curr != str && isNewLine(*(curr-1)) && isSpace(*iter)) ){ ++iter; }else if(isSpace(*(curr-1)) && isNewLine(*iter)){ *(curr-1) = *iter++; }else{ *curr++ = *iter++; } } isSpace(*(curr-1)) ? *(curr-1) = '/0' : *(curr) = '/0'; return str; } int main() { char str[] = " hello /n world ms/n "; cout<<"["<<str<<"]/n"; cout<<"["<<removeExtraSpace(str)<<"]/n"; }