百度AStar2008的一道题：成语纠错
这篇文章聚焦于百度AStar 2008竞赛中的一道经典编程题：“成语纠错”。题目要求在一个错误的四字成语中，只修改其中一个字使其变为给定列表中的正确成语，且修改前后的汉字必须属于同一分类，从而保证结果唯一。 文章的核心是分享作者当年满分通过此题的C++实现思路。关键巧妙之处在于对汉字编码（GBK）的处理和高效的索引设计。代码没有暴力枚举所有可能，而是首先利用自定义的哈希函数，将每个GBK编码的汉字映射为一个整数索引。接着，程序为两大数据建立了索引：一是“汉字-分类”关系，通过汉字索引快速查找它所属的分类列表；二是“成语列表”，按成语的第几个字符建立索引，方便快速定位包含某个特定汉字的成语。 解题时，对于待纠错成语的每一个字符位置，程序快速查找出成语列表中所有在该位置与之相同、且其他三位字符也恰好只有一位不同的候选成语。随后，验证修改处的两个汉字是否属于同一分类。这种基于精确索引的查找方式，避免了低效的线性扫描，将复杂度控制在了合理范围内，清晰地展示了如何将题目限制（编码、分类）转化为高效的编程解法。