c++一个单词单词字母交换，可得另一个单词，如 army->mary,成为兄弟单词。提供一个单词，在字典中找到 它的兄弟。描述数据结构和查询过程

c++一个单词单词字母交换，可得另一个单词，如 army->mary,成为兄弟单词。提供一个单词，在字典中找到 它的兄弟。描述数据结构和查询过程

给定一个单词，我们可以通过以下步骤在字典中找到它的兄弟单词：

1. 数据结构：

• 使用哈希表（Hash Table）来存储字典中的单词。哈希表的键是经过字母排序后的单词，值是具有相同排序后字母的单词列表。

2. 预处理：

• 遍历字典中的每个单词，对每个单词进行字母排序。将排序后的单词作为哈希表的键，将原始单词添加到对应键的值列表中。

3. 查询过程：

• 给定要查找兄弟单词的单词，对其进行字母排序，得到一个排序后的字符串。

• 使用排序后的字符串在哈希表中查找对应的值列表。

• 返回值列表中的单词即为输入单词的兄弟单词。

下面是一个简单的C++代码示例：

#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <vector>

// 函数用于对单词进行字母排序
std::string sortWord(const std::string& word) {
    std::string sortedWord = word;
    std::sort(sortedWord.begin(), sortedWord.end());
    return sortedWord;
}

int main() {
    std::unordered_map<std::string, std::vector<std::string>> wordMap;

    // 示例字典
    std::vector<std::string> dictionary = {"army", "mary", "love", "vole", "listen", "silent"};

    // 预处理字典
    for (const std::string& word : dictionary) {
        std::string sortedWord = sortWord(word);
        wordMap[sortedWord].push_back(word);
    }

    // 查询兄弟单词
    std::string inputWord;
    std::cout << "输入一个单词: ";
    std::cin >> inputWord;

    // 对输入单词进行字母排序
    std::string sortedInputWord = sortWord(inputWord);

    // 在哈希表中查找兄弟单词列表
    std::vector<std::string> brotherWords = wordMap[sortedInputWord];

    // 输出兄弟单词
    std::cout << "兄弟单词:";
    for (const std::string& brotherWord : brotherWords) {
        if (brotherWord != inputWord) {
            std::cout << " " << brotherWord;
        }
    }
    std::cout << std::endl;

    return 0;
}