C語言字符串去重算法在C語言中的實(shí)現(xiàn)

發(fā)布時(shí)間：2024-08-30 12:47:35 來源：億速云閱讀：104 作者：小樊欄目：編程語言

在C語言中，可以使用哈希表（例如整型數(shù)組）來實(shí)現(xiàn)字符串去重算法

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

// 判斷字符是否在哈希表中
bool is_in_hash(int hash[], char c) {
    return hash[(int)c];
}

// 將字符添加到哈希表中
void add_to_hash(int hash[], char c) {
    hash[(int)c] = 1;
}

// 去除字符串中的重復(fù)字符
void remove_duplicates(char *str) {
    int hash[256] = {0}; // 初始化哈希表
    char *src, *dst;
    for (src = dst = str; *src != '\0'; src++) {
        if (!is_in_hash(hash, *src)) {
            add_to_hash(hash, *src);
            *dst = *src;
            dst++;
        }
    }
    *dst = '\0'; // 添加空字符結(jié)束字符串
}

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

這個(gè)程序首先定義了兩個(gè)輔助函數(shù)is_in_hash和add_to_hash，用于判斷字符是否在哈希表中以及將字符添加到哈希表中。remove_duplicates函數(shù)遍歷輸入字符串，使用哈希表記錄已經(jīng)出現(xiàn)過的字符，并將不重復(fù)的字符復(fù)制到新的位置。最后，在main函數(shù)中，我們調(diào)用remove_duplicates函數(shù)來去除字符串中的重復(fù)字符，并打印結(jié)果。

向AI問一下細(xì)節(jié)

C語言字符串去重算法在C語言中的實(shí)現(xiàn)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽