在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进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
