C語言字符串中刪除重復(fù)字符的優(yōu)化

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

在C語言中，刪除字符串中的重復(fù)字符可以通過多種方法實(shí)現(xiàn)

#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}; // 用于記錄字符是否出現(xiàn)過

    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;
}

這個(gè)函數(shù)首先檢查輸入字符串是否為空或長度為0。然后，它使用一個(gè)布爾數(shù)組char_seen來記錄每個(gè)字符是否已經(jīng)出現(xiàn)過。接下來，遍歷字符串中的每個(gè)字符，如果該字符沒有出現(xiàn)過，就將其移動(dòng)到新的位置（由index變量跟蹤），并將char_seen數(shù)組對應(yīng)的元素設(shè)置為true。最后，在字符串末尾添加空字符。

這個(gè)實(shí)現(xiàn)的時(shí)間復(fù)雜度為O(n)，其中n為字符串的長度。因?yàn)槲覀冎槐闅v了一次字符串，所以這是一個(gè)相對優(yōu)化的解決方案。

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

C語言字符串中刪除重復(fù)字符的優(yōu)化

猜你喜歡

最新資訊

相關(guān)推薦

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