去除多余空格

[A312289520]

最近我看到一个题目：编写一个函数，从一个字符串中去除多余的空格，当函数发现字符串中如果有一个地方由一个或多个连续的空格组成，就把它们改成单个空格字符!!!
哪位大侠有最精简的算法~~~？？？？
用C语言编写！因为我目前只会C语言！

[luciferisnotsatan]

新建一个字符串str2，然后从原来的字符串str1一个一个字符拷贝到str2，并判断目前要复制的字符和前次要复制的字符是否都为空格，是的话就不复制这个空格。
最后再把str2整个复制到str1就可以了

[BT六眼飞鱼]

void trimStr(char* _src,char* _des)
{
    while(*_src)
    {
        if(*_src!=' ')
        {
            *_des = *_src;
            ++_des;
            ++_src;
        }
        else
        {
            ++_src;
        }
    }
    return;
}

[BT六眼飞鱼]

额。。。没看清 写错了

[BT六眼飞鱼]

void trimStr(char* _src,char* _des)
{
    bool isTrim = false;
    while(*_src)
    {
        if(*_src == ' ')
        {
            if(!isTrim)
            {
                isTrim = true;
                *_des++ = *_src++;
            }
            else
            {
                _src++;
            }
            continue;
        }
        isTrim = false;
        *_des++ = *_src++;
    }
    _des = 0;
    return;
}

[Sou2012]

写几个 trimLeft trimRight trim函数。

[jznhljg]

Write a program to copy its input to its output, replacing each string of one or more blanks by a single blank.
#include <stdio.h>

int main(void)
{
  int c;
  int inspace;

  inspace = 0;
  while((c = getchar()) != EOF)
  {
    if(c == ' ')
    {
      if(inspace == 0)
      {
        inspace = 1;
        putchar(c);
      }
    }

    /* We haven't met 'else' yet, so we have to be a little clumsy */
    if(c != ' ')
    {
      inspace = 0;
      putchar(c);
    }
  }

  return 0;
}

Chris Sidi writes: "instead of having an "inspace" boolean, you can keep track of the previous character and see if both the current character and previous character are spaces:" 


 #include <stdio.h>

/* count lines in input */
int
main()
{
        int c, pc; /* c = character, pc = previous character */

        /* set pc to a value that wouldn't match any character, in case
        this program is ever modified to get rid of multiples of other
        characters */

        pc = EOF;

        while ((c = getchar()) != EOF) {
                if (c == ' ')
                        if (pc != ' ')   /* or if (pc != c) */ 
                                putchar(c);

                /* We haven't met 'else' yet, so we have to be a little clumsy */
                if (c != ' ')
                        putchar(c);
                pc = c;
        }

        return 0;
}


Stig writes: "I am hiding behind the fact that break is mentioned in the introduction"! 

 #include <stdio.h>

int main(void)
{
	int c;
	while ((c = getchar()) != EOF) {
		 if (c == ' ') {
			putchar(c);
		 	while((c = getchar()) == ' ' && c != EOF)
				;
		}
		if (c == EOF)
			break; /* the break keyword is mentioned
				* in the introduction... 
				* */

		putchar(c);
	}
	return 0;
}

<The C Programming Lauguage>