溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
在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為字符串的長度。因為我們只遍歷了一次字符串，所以這是一個相對優化的解決方案。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
