C程序从字符串中删除所有不必要的空格[关闭]

Question

我试图创建一个 C 函数，它可以从字符串中删除所有不必要的空格。举个例子：

    Hi       my      name is  Leon   .

函数调用后，它应该如下所示： Hi my name is Leon. 但是我的程序总是在最后一个单词后面留一个空格，所以看起来是这样的：

Hi my name is Leon .

关于如何解决这个问题的任何想法？ 代码如下：

char *DeleteSpaces(char *str) {
int blank = 1;
char *poc, *start = str, *q;
q = str;
while (*q == ' ') q++;
    poc = str;
    while (*poc++ = *q++);
while (*str != '\0') {
    q = str;
    if (*str == ' ') {
        if ((blank >= 1 && *(str-1) == ' ')) {
            poc = str;
            while (*poc == ' ') {
                poc++;
            }
            q = str;
            while(*poc != '\0') {
                *q++ = *poc++;
            }
            *q = '\0';
            blank = 0;

        }
        blank++;
    }
    else if (blank == 1)
        blank = 0;
    str++;
}
str--;
if (str == ' ') *str = '\0';

return start;
}

Answer 1

在从字符串中删除 空格 时需要考虑许多微妙的问题。一个重要的问题是保留指向原件开始的指针，因此如果原件是动态分配的，您不会失去稍后free内存的能力，从而导致内存泄漏。

其次，您有三个基本的重新索引注意事项：(1) 前导空格； (2) 交错空白； (3) 结束后的空格。 （加上您想要构建的任何自定义案例，例如在'.' 之前修剪任何空白）。您几乎可以在日常生活中按顺序使用它们。

虽然您现在只是查看' ' (space) 字符，但您没有理由不同样处理所有空格。 ctype.h 标头提供了 isspace 函数（宏）来执行此操作。

将这些部分放在一起，您可以对rmxws 执行以下操作（删除多余的空格）：

char *rmxws (char *s)
{
    if (!s) return NULL;             /* valdiate string not NULL */
    if (!*s) return s;                    /* handle empty string */

    char *p = s, *wp = s;            /* pointer and write-pointer */

    while (*p) {
        if (isspace(*p)) {                         /* test for ws */
            if (wp > s)               /* ignore leading ws, while */
                *wp++ = *p;         /* preserving 1 between words */
            while (*p && isspace (*p))         /* skip remainder  */
                p++;
            if (!*p)                     /* bail on end-of-string */
                break;
        }
        if (*p == '.')       /* handle space between word and '.' */
            while (wp > s && isspace (*(wp - 1)))
                wp--;
        *wp++ = *p;                            /* use non-ws char */
        p++;
    }
    while (wp > s && isspace (*(wp - 1)))     /* trim trailing ws */
        wp--;
    *wp = 0;    /* nul-terminate */

    return s;
}

结合一个简短的例子，您可以进行如下测试：

#include <stdio.h>
#include <ctype.h>

char *rmxws (char *s);

int main (int argc, char **argv) {

    char *s = argc > 1 ? argv[1] : (char []){ " Testing  1 2  3. . .  "};
    printf ("\n original : '%s'\n", s);
    printf (" trimmed  : '%s'\n\n", rmxws (s));

    return 0;
}

char *rmxws (char *s)
{
    if (!s) return NULL;             /* valdiate string not NULL */
    if (!*s) return s;                    /* handle empty string */

    char *p = s, *wp = s;            /* pointer and write-pointer */

    while (*p) {
        if (isspace(*p)) {                         /* test for ws */
            if (wp > s)               /* ignore leading ws, while */
                *wp++ = *p;         /* preserving 1 between words */
            while (*p && isspace (*p))         /* skip remainder  */
                p++;
            if (!*p)                     /* bail on end-of-string */
                break;
        }
        if (*p == '.')       /* handle space between word and '.' */
            while (wp > s && isspace (*(wp - 1)))
                wp--;
        *wp++ = *p;                            /* use non-ws char */
        p++;
    }
    while (wp > s && isspace (*(wp - 1)))     /* trim trailing ws */
        wp--;
    *wp = 0;    /* nul-terminate */

    return s;
}

使用/输出示例

$ ./bin/trimxsws "    Hi       my      name is  Leon   .  "

 original : '    Hi       my      name is  Leon   .  '
 trimmed  : 'Hi my name is Leon.'

或者只是

$ ./bin/trimxsws

 original : ' Testing  1 2  3. . .  '
 trimmed  : 'Testing 1 2 3...'

检查一下，如果您有任何其他问题，请告诉我。

Answer 2

请考虑，仅当非空格字符跟随非前导空格时，才需要在 dest 中保存空格。简化循环。

char *DeleteSpaces(char *str) {
  char *start = str;
  char *dest = str;

  // skip leading spaces
  while (*str == ' ') str++;

  char previous = 0;
  char ch;

  while ((ch = *str++) != '\0') {
    if (ch != ' ') {
      if (previous == ' ') {
        *dest++ = previous;
      }
      *dest++ = ch;
    }
    previous = ch;
  }

  *dest = '\0';
  return start;
}

Answer 3

以下代码

1. 似乎有效，我没有严格测试过。
2. 干净编译
3. 返回指向 char 字符串的原始指针
4. 就地执行功能

现在是代码

#include <ctype.h>

char *DeleteSpaces(char *str) 
{
    char * src = str;
    char * dest = str;

    int inBlank = 0;

    while( *src )
    {
        if ( isalpha( *src ) )
        {
            *dest = *src;
            dest++;
            src++;
            inBlank = 0;
        }

        else if( ispunct(*src) )
        {
            if( inBlank )
            {
                dest--;
            }

            *dest = *src;
            dest++;
            src++;
            inBlank = 0; 
        }

        else if( isspace( *src ) )
        {
            if( inBlank )
            {
                src++;
            }

            else
            {
                inBlank =1;
                *dest = *src;
                dest++;
                src++;  
            }           
        }
    }

    *dest = '\0';

    return str;
}