C语言字符串中删除重复字符的优化

在C语言中，删除字符串中的重复字符可以通过多种方法实现

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

void removeDuplicates(char *str) {
    if (str == NULL || str[0] == '\0') {
        return;
    }

    int index = 0;
    bool char_seen[256] = {false}; // 用于记录字符是否出现过

    for (int i = 0; str[i] != '\0'; i++) {
        if (!char_seen[(unsigned char)str[i]]) {
            char_seen[(unsigned char)str[i]] = true;
            str[index++] = str[i];
        }
    }
    str[index] = '\0'; // 在字符串末尾添加空字符
}

int main() {
    char str[] = "hello world";
    printf("Original string: %s\n", str);
    removeDuplicates(str);
    printf("String after removing duplicates: %s\n", str);
    return 0;
}

这个函数首先检查输入字符串是否为空或长度为0。然后，它使用一个布尔数组char_seen来记录每个字符是否已经出现过。接下来，遍历字符串中的每个字符，如果该字符没有出现过，就将其移动到新的位置（由index变量跟踪），并将char_seen数组对应的元素设置为true。最后，在字符串末尾添加空字符。

这个实现的时间复杂度为O(n)，其中n为字符串的长度。因为我们只遍历了一次字符串，所以这是一个相对优化的解决方案。