溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
在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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
