使用C从字符串中删除连续重复的字符

Question

我正在尝试从给定字符串中删除连续重复的字符。

例子：

bssdffFdcrrrtttii ***#

输出应该是：

bsdfFdcrti *#

这段代码不起作用，只打印第一个字符（b），我想了解我的错误。 当我进行 printf 测试时，它可以工作，但不适用于空格。 我认为问题可能出在新的 char 数组上。

void Ex6() {
    char* string[80];
    scanf("%s", &string);
    puts(removeDup(string));
}

char* removeDup(char *string) {
    int i, c = 0;
    char* newString[80];
    for (i = 0; i < strlen(string); i++) {
        if (string[i] != string[i + 1]) {
            newString[c++] = string[i];
        }
    }
    return newString;
}

Answer 1

你的程序有几个问题：

• newString 的声明应为 char newString[80]，即字符数组而不是字符指针数组，Ex6 中的声明也是如此。
• 对scanf 的调用应该是scanf("%s", string)，因为string 已经是一个字符数组的地址，但是...
• 使用fgets 从用户那里读取一个字符串，以确保您读取空格（如果它很重要），并且不会超出缓冲区。
• newString 在堆栈上分配，因此不应返回给调用者。最好做一个char *newString = strdup(string)，或者稍微不那么草率的char *newString = malloc(strlen(string)+1)，它将调用malloc 以获得足以容纳原始字符串的内存块，因此没有重复的版本——cmets 正确地指出出这可以优化。原则上，调用者，即Ex6，必须free返回指针以避免内存泄漏，但在如此短的程序中几乎无关紧要。
• 结果需要一个空终止符：newString[c] = '\0'。

否则，removeDup 函数似乎可以正常工作。

所以，把所有这些放在一起：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* removeDup(const char *string)
{
    size_t i, c = 0;
    size_t string_len = strlen(string);
    char *newString = malloc(string_len + 1);

    for (i = 0; i < string_len; i++) {
        if (string[i] != string[i + 1]) {
            newString[c++] = string[i];
        }
    }
    newString[c] = '\0';

    return newString;
}

#define MAX_STRING_LEN 80

void Ex6() {
    char string[MAX_STRING_LEN];
    char* result;

    if (fgets(string, MAX_STRING_LEN, stdin) != NULL) {
        result = removeDup(string);

        printf("%s", result);
        free(result);
    }
}

最后，我同意@tadman 的评论。由于无论如何都要遍历输入字符串来计算长度，我们不妨优化一下结果字符串的大小：

char* removeDup(const char *string)
{
    size_t i, c = 0;
    char *newString;

    for (i = 0; string[i] != '\0'; i++)
        c += (string[i] != string[i + 1]);

    newString = malloc(c + 1);

    for (i = c = 0; string[i] != '\0'; i++) {
        if (string[i] != string[i + 1]) {
            newString[c++] = string[i];
        }
    }
    newString[c] = '\0';

    return newString;
}

Answer 2

您的程序中有很多问题。它甚至不会编译，更不用说运行了。此外，最成问题的问题是，您正在从一个函数返回一个指向局部变量的指针，该函数在完成时停止其作用域。您的程序的简化版本如下：

void Ex6() 
{
   char string[80];
    scanf("%s", string);
        int i, c = 0;
    char newString[80];
    for (i = 0; i < strlen(string); i++) {
        if (string[i] != string[i + 1]) {
            newString[c++] = string[i];
        }
    }
    newString[c] = '\0';
    puts(newString);
}

Answer 3

您可以通过修改现有字符串来使用 O(n) 时间和 O(1) 空间：

#include <stdio.h>

char* removeDup(char* input) {
        char* newTail = input, *oldTail = input;
        while (*oldTail) {
            if (*newTail == *oldTail) {
                ++oldTail;
            } else {
                *++newTail = *oldTail++;
            }
        }
    return newTail;
}

int main() {
   char string[] = "bssdffFdcrrrtttii ***#";
   char* newEnd = removeDup(string);
   char* tmp = string;
   while (tmp != newEnd) {
       printf("%c", *tmp++);
   }
   //Print the last char if string had any duplicates
   if(*tmp) {
       printf("%c", *tmp++);
   }
   return 0;
}