在C语言中，可以使用哈希表（例如整型数组）来实现字符串去重算法
#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;
}
// 去除字符串中的重复字符
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'; // 添加空字符结束字符串
}
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;
}
这个程序首先定义了两个辅助函数is_in_hash和add_to_hash，用于判断字符是否在哈希表中以及将字符添加到哈希表中。remove_duplicates函数遍历输入字符串，使用哈希表记录已经出现过的字符，并将不重复的字符复制到新的位置。最后，在main函数中，我们调用remove_duplicates函数来去除字符串中的重复字符，并打印结果。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
