Question

我创建了一个用于从字符串中删除多余空格的程序。

void removeDuplicateSpaces(char **c){  //a-b---c
    char *a=*c;
    char *b=malloc(sizeof(char)*strlen(*c));  <-- allocation
    int i=0,nf=0,space=0;
    for(;a[i]!='\0';i++){
        if(a[i] != ' '){             //a-b-
            if(space>1){
                b[nf]=a[i];
                nf++;
                space=0;
            }else{
                b[nf]=a[i];
                nf++;
            }
        }else{
            space++;
            if(space==1 && i!=0){
                b[nf]=' ';
                nf++;
            }
        }
    }
    b[i]='\0';
    *c=b;
    }

int main(void) {
    char *a="    Arista    is     hiring    from   ISM   Dhanbad";
    removeDuplicateSpaces(&a); //function prototype can't be changed.
    printf("%s",a);     // ? where to deallocate.
    return 0;
}

Working demo

工作正常。但问题是我应该在哪里释放内存，在removeDuplicateSpaces()函数中分配。如果我在printf中的main之后添加免费语句，则会导致程序崩溃（signal 6 abort）。那么正确的方法是什么？

原始问题

#include<stdio.h>
main()
{
    char *foo = "    Arista    is     hiring    from   ISM   Dhanbad";
    void removeDuplicateSpaces(foo);
    printf("%s\n", foo);
}

以上代码已经给出。编写函数removeDuplicateSpaces以删除给定字符串中的额外空格。

例如:(' - '表示空格清晰）

Input String : (without quotes)
“—-Arista——is—-hiring—-from-ISM–Dhanbad”
Output String :
“Arista-is-hiring-from-ISM-Dhanbad”

Answer 1

最好不要从removeDuplicateSpaces函数返回一些已分配的字符串。而是修改它以对已经分配的缓冲区进行操作，然后您将确切地知道何时可以释放您分配的内存。

这样的事情：

char *a="    Arista    is     hiring    from   ISM   Dhanbad";
char *b = (char *)malloc(sizeof(a)); // for sure result string will be less or equal to origin
removeDuplicateSpaces(&a, b);
printf("%s",b);
free(b);

并且在removeDuplicateSpaces中你不需要分配任何东西。

修改试试这个

void removeDuplicateSpaces(const char **c){ //a-b---c char *a=*c; int i=0,nf=0,space=0; for(;a[i]!='\0';i++){ if(a[i] != ' '){ //a-b- if(space>1){ a[nf]=a[i]; nf++; space=0; }else{ a[nf]=a[i]; nf++; } }else{ space++; if(space==1 && i!=0){ a[nf]=' '; nf++; } } } a[nf]='\0'; } int main() { char *a=" Arista is hiring from ISM Dhanbad"; char *b = (char *)malloc(strlen(a)+1); strcpy(b, a); removeDuplicateSpaces(&b); //function prototype can't be changed. printf("%s",b); free(b); return 0; }

Answer 2

这是另一种方法

char* removeDuplicateSpaces( char const * src )  // show that input string is read-only
{
  char* strnospaces = calloc( 1, strlen(src)+1 );// string is filled with \0's
  for (char *t = strnospaces, *s = src; *s; )    // copy until \0
    if (!isspace(*s)) *t++=*s++; else s++;       // copy only if not space
  return strnospaces;  
}

Answer 3

您会建议以下解决方案。使函数的返回类型为char*，它将返回b指向的已分配内存。然后更改函数的调用，如下面更新的代码所示。在free之后，您可以main() printf内存{。}}。

#include<stdio.h>

char *removeDuplicateSpaces(const char **c){  //a-b---c
    char *a=*c;
    char *b=malloc(sizeof(a));  <-- allocation
    int i=0,nf=0,space=0;
    for(;a[i]!='\0';i++){
        if(a[i] != ' '){             //a-b-
            if(space>1){
                b[nf]=a[i];
                nf++;
                space=0;
            }else{
                b[nf]=a[i];
                nf++;
            }
        }else{
            space++;
            if(space==1 && i!=0){
                b[nf]=' ';
                nf++;
            }
        }
    }
    b[i]='\0';
    *c=b;
    return b;
    }

int main(void) {
    char *a="    Arista    is     hiring    from   ISM   Dhanbad";
    char *c;
    c=removeDuplicateSpaces(&a);
    printf("%s",a);     // ? where to deallocate.a
    free(c);
    return 0;
}

C内存释放？

3 个答案: