企业文档管理中的C#反向索引算法实现

using System;
using System.Collections.Generic;

class InvertedIndex
{
    // 索引结构：关键词 -> 文档列表
    private Dictionary<string, List<string>> index;

    public InvertedIndex()
    {
        index = new Dictionary<string, List<string>>();
    }

    // 添加文档到索引
    public void AddDocument(string documentId, string content)
    {
        string[] words = content.Split(' ', StringSplitOptions.RemoveEmptyEntries);
        foreach (string word in words)
        {
            string normalizedWord = word.ToLower(); // 标准化处理
            if (!index.ContainsKey(normalizedWord))
            {
                index[normalizedWord] = new List<string>();
            }
            if (!index[normalizedWord].Contains(documentId))
            {
                index[normalizedWord].Add(documentId);
            }
        }
    }

    // 查询关键词相关文档
    public List<string> Search(string keyword)
    {
        string normalizedKeyword = keyword.ToLower();
        if (index.ContainsKey(normalizedKeyword))
        {
            return index[normalizedKeyword];
        }
        return new List<string>(); // 返回空列表表示无结果
    }

    // 打印整个索引（用于调试）
    public void PrintIndex()
    {
        foreach (var entry in index)
        {
            Console.WriteLine($"Keyword: {entry.Key}, Documents: {string.Join(", ", entry.Value)}");
        }
    }
}

class Program
{
    static void Main(string[] args)
    {
        InvertedIndex index = new InvertedIndex();

        // 添加文档
        index.AddDocument("Doc1", "Enterprise document management system");
        index.AddDocument("Doc2", "Document retrieval and storage");
        index.AddDocument("Doc3", "Efficient management of documents");

        // 打印索引
        Console.WriteLine("Inverted Index:");
        index.PrintIndex();

        // 查询
        Console.WriteLine("\nSearch Results for 'document':");
        List<string> results = index.Search("document");
        Console.WriteLine(string.Join(", ", results));
    }
}