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

关注

原创最新推荐文章于 2026-02-24 00:44:17 发布 2.1k 阅读 AI 写同款· GEO 优化 ›

简单面试题::字符串按单词反转 字符串按单词反转输入格式是："this is a string" 输出格式是: "string a is this" 要求不能用任何库函数这个题目看似非常简单，但是用纯C语言且不用任何库函数来写，还是挺考察基础的。下面给出一个实现，对于单词之间有多个空格的（称之为“缝隙”），每个单词之间的相对缝隙不作改变。比如I_kill___you输出会是you___kill_I 阅读详情

比如“_ _I_ _ _Lu_ _ _ _you_ _ _ _ _ _”变成“I_ Lu_you”

#include<stdio.h>
#include<assert.h>
//50min
void 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;
}