H面试程序3:去除字符串中多余的空格
比如“_ _I_ _ _Lu_ _ _ _you_ _ _ _ _ _”变成“I_ Lu_you”
#include<stdio.h>#include<assert.h>//50minvoid RemoveExtraSpace(char* str){ assert(str); int flag = 1; //之前已经遇到空格 int newp = 0; int i = 0; while(str[i] !='\0') { if(flag &&str[ i] == ' ')//之前已经遇到空格,且现在又遇到空格 { i++; } else if(flag &&str[i] != ' ')//之前已经遇到空格,现在没遇到空格 { str[newp++] = str[i++]; flag = 0; } else if(flag == 0 &&str[ i] == ' ')//之前没遇到空格,现在遇到空格 { str[newp++] = str[i++]; flag = 1; } else //之前没遇到空格,现在没遇到空格 { str[newp++] = str[i++]; flag = 0; } } if(str[newp-1] = ' ') //处理结尾处多余的空格 str[newp - 1] = '\0'; else str[newp] = '\0';}int main(){char a[] = " I LU YOU "; RemoveExtraSpace( a ); return 0;}