用较小的代价去除字符串中的空格

题目：

　　用C语言写一个函数，去除字符串中的空格，并返回删除的空格的个数。不允许开辟新的空间，只能申请简单类型的自动变量。时间复杂度要求为O(n)。

比如：char str[]="dhkak   df d fd     fdjfkda     dfd   ff f  fd da ";

 

处理之后： str[]="dhkakdfdfdfdjfkdadfdffffdda";

返回删除空格的个数为：12
算法思想：
　　先取字符串的长度，然后用前后各一个指针，分别为p,q,使前面一个指向空格，后面一个指向字符，然后用后面的值替换前面的空格，然后用空格替换；p指向下一个空格，q指向下一个值，直到p指向'\0'跳出循环，计算此时字符串的长度，再用处理之前的长度减去处理之后的长度，就可以得到删除的空格的个数。
代码如下：

#include <stdio.h>
int deleteSpace(char *pstr);
int main()
{
    char str[]="dhkak df d fd   fdjfkda  dfd ff  f fd da ";
    int spaces;
    spaces = deleteSpace(str);
    printf("we have removed %d spaces",spaces);
    return 0;
}
int deleteSpace(char *pstr)
{
    int len1 = strlen(pstr);
    char *p,*q;
    p=pstr;
    while(*p!=' ') p++;
    q=p;
    while(1)
    {
        while(*q==' '||*q!='\0') q++;
        if(*q=='\0')
        {
            *p=*q;
            break;
        }
        else
        {
            *p=*q;
            *q=' ';
            q++;
            p++;
        }
    }
    int len2 = strlen(pstr);
    int count = len1-len2;
    return count;
}

这样就可以以时间复杂度为O(n)，实现这个函数。