恶意广告拦截系统代码是一项较为复杂的任务，因为其涉及到多个层面的开发，比如要适配不同浏览器（若做插件形式）、处理各种网络请求、持续更新广告规则库等。不过，我可以先给你一个基于C语言，利用哈希表进行简单域名拦截判断的示例代码框架，它实现了广告域名存储与快速查询功能，可以基于此进一步扩展开发完整软件

代码功能概述

此代码主要实现了以下功能

  1. 使用哈希表存储广告域名。

  2. 提供添加域名、删除域名、判断是否为广告域名等基本操作。

示例代码

【c】
 #include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define HASH_SIZE 1024

// 哈希表节点结构
typedef struct Node {
    char domain[256];
    struct Node* next;
} Node;

// 哈希表
Node* hashTable[HASH_SIZE];

// 哈希函数
unsigned int hash(const char* str) {
    unsigned int hashValue = 0;
    while (*str) {
        hashValue = (hashValue << 5) + *str++;
    }
    return hashValue % HASH_SIZE;
}

// 插入域名到哈希表
void insertDomain(const char* domain) {
    unsigned int index = hash(domain);
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        perror("Memory allocation failed");
        return;
    }
    strcpy(newNode->domain, domain);
    newNode->next = hashTable[index];
    hashTable[index] = newNode;
}

// 从哈希表中删除域名
void deleteDomain(const char* domain) {
    unsigned int index = hash(domain);
    Node* current = hashTable[index];
    Node* prev = NULL;
    while (current != NULL) {
        if (strcmp(current->domain, domain) == 0) {
            if (prev == NULL) {
                hashTable[index] = current->next;
            } else {
                prev->next = current->next;
            }
            free(current);
            return;
        }
        prev = current;
        current = current->next;
    }
}

// 判断域名是否在哈希表中（是否为广告域名）
int isAdDomain(const char* domain) {
    unsigned int index = hash(domain);
    Node* current = hashTable[index];
    while (current != NULL) {
        if (strcmp(current->domain, domain) == 0) {
            return 1;
        }
        current = current->next;
    }
    return 0;
}

// 从文件加载域名列表
void loadDomainsFromFile(const char* filename) {
    FILE* file = fopen(filename, "r");
    if (file == NULL) {
        perror("Failed to open file");
        return;
    }
    char domain[256];
    while (fgets(domain, sizeof(domain), file)) {
        // 去除换行符
        domain[strcspn(domain, "\n")] = '\0';
        insertDomain(domain);
    }
    fclose(file);
}

// 测试函数
void test() {
    // 清空哈希表
    for (int i = 0; i < HASH_SIZE; i++) {
        hashTable[i] = NULL;
    }

    // 插入测试域名
    insertDomain("ad1.example.com");
    insertDomain("ad2.example.com");

    // 测试判断函数
    printf("Is 'ad1.example.com' an ad domain? %s\n", isAdDomain("ad1.example.com")? "Yes" : "No");
    printf("Is 'normal.example.com' an ad domain? %s\n", isAdDomain("normal.example.com")? "Yes" : "No");

    // 测试删除函数
    deleteDomain("ad1.example.com");
    printf("After deletion, is 'ad1.example.com' an ad domain? %s\n", isAdDomain("ad1.example.com")? "Yes" : "No");
}

int main() {
    // 初始化哈希表
    for (int i = 0; i < HASH_SIZE; i++) {
        hashTable[i] = NULL;
    }

    // 可以从文件加载广告域名列表，这里先使用测试函数
    // loadDomainsFromFile("ad_domains.txt");
    test();

    return 0;
}

代码说明

  1. 哈希表结构：使用链表法解决哈希冲突，每个哈希表项是一个链表头指针。

  2. 哈希函数：简单的哈希计算函数，将字符串映射到哈希表的索引。

  3. 插入域名：insertDomain函数将新域名插入到哈希表的对应位置。

  4. 删除域名：deleteDomain函数从哈希表中删除指定域名。

  5. 判断域名：isAdDomain函数判断给定域名是否为广告域名。

  6. 文件加载：loadDomainsFromFile函数从文件中读取域名列表并插入到哈希表。

  7. 测试函数：test函数用于测试上述功能的正确性。

扩展建议

  1. 网络请求拦截：要实现真正的广告拦截系统，需要结合操作系统的网络接口（如 Windows 的 WFP 或 Linux 的 Netfilter）来拦截网络请求，并根据哈希表中的广告域名进行过滤。

  2. 规则更新：实现从网络服务器定期下载最新的广告域名规则，保持拦截规则的时效性。

  3. 用户界面：如果是浏览器插件形式，需要开发相应的用户界面，方便用户进行配置和管理