读书人

H口试程序3:去除字符串中多余的空格

发布时间: 2013-09-12 22:07:04 作者: rapoo

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;}


读书人网 >编程

热点推荐