在C中删除字符串中的重复字符

在C语言中，删除字符串中的重复字符可以通过多种方法实现。以下是一个使用哈希表（散列表）来记录已经遇到的字符，并构建一个新的不包含重复字符的字符串的方法。

基础概念

字符串：在C语言中，字符串是以空字符（'\0'）结尾的字符数组。
哈希表：一种数据结构，用于快速查找、插入和删除操作。

类型

开放寻址法：当哈希冲突时，通过某种探测方法寻找下一个空闲位置。
链地址法：每个哈希表的槽位存储一个链表，冲突的元素被添加到链表中。

应用场景

文本处理：如本例中的字符串去重。
数据清洗：在数据处理过程中去除重复项。

示例代码

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

// 函数声明
char* removeDuplicates(const char* str);

int main() {
    const char* input = "hello world";
    char* result = removeDuplicates(input);
    printf("Original: %s\n", input);
    printf("Without duplicates: %s\n", result);
    free(result); // 释放动态分配的内存
    return 0;
}

char* removeDuplicates(const char* str) {
    int length = strlen(str);
    char* result = (char*)malloc(length + 1); // 分配足够的空间
    if (!result) return NULL; // 内存分配失败处理

    int index = 0;
    int seen[256] = {0}; // 假设字符是ASCII

    for (int i = 0; i < length; ++i) {
        if (!seen[(unsigned char)str[i]]) { // 检查字符是否已见过
            result[index++] = str[i];
            seen[(unsigned char)str[i]] = 1; // 标记为已见
        }
    }
    result[index] = '\0'; // 添加字符串结束符
    return result;
}