C語言字符串去重并保持順序的策略

在C語言中，實現(xiàn)字符串去重并保持順序的策略可以通過以下步驟來完成：

1. 創(chuàng)建一個新的字符數(shù)組，用于存儲去重后的字符串。
2. 遍歷原始字符串的每個字符。
3. 對于每個字符，檢查它是否已經(jīng)出現(xiàn)在新的字符數(shù)組中。如果沒有，則將其添加到新的字符數(shù)組中。
4. 在遍歷完成后，新的字符數(shù)組就包含了去重后的字符串，按照原始順序排列。

以下是一個簡單的C語言實現(xiàn)：

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

bool is_char_in_array(char c, char *arr, int size) {
    for (int i = 0; i< size; i++) {
        if (arr[i] == c) {
            return true;
        }
    }
    return false;
}

void remove_duplicates(char *str) {
    int len = strlen(str);
    char result[len + 1]; // 創(chuàng)建一個新的字符數(shù)組，用于存儲去重后的字符串
    int index = 0;

    for (int i = 0; i < len; i++) {
        if (!is_char_in_array(str[i], result, index)) {
            result[index++] = str[i]; // 將字符添加到新的字符數(shù)組中
        }
    }
    result[index] = '\0'; // 添加空字符以表示字符串結(jié)束

    printf("Original string: %s\n", str);
    printf("String after removing duplicates: %s\n", result);
}

int main() {
    char str[] = "hello world";
    remove_duplicates(str);
    return 0;
}

這個程序首先定義了一個is_char_in_array函數(shù)，用于檢查一個字符是否已經(jīng)出現(xiàn)在給定的字符數(shù)組中。然后，remove_duplicates函數(shù)遍歷輸入字符串的每個字符，并使用is_char_in_array函數(shù)檢查它是否已經(jīng)出現(xiàn)在新的字符數(shù)組中。如果沒有，則將其添加到新的字符數(shù)組中。最后，打印原始字符串和去重后的字符串。