题解 | #查找兄弟单词#

#include <iostream>
#include <vector>
#include <set>
#include <string>
#include <algorithm>
using namespace std;

bool isSibling(string ori, string s)
{
    if(ori == s) 
        return false;
    else
    {
        vector<int> inOri(26, 0);
        vector<int> inS(26, 0);
        for(auto it : ori)
            inOri[it-'a']++;
        for(auto it : s)
            inS[it-'a']++;
        for(int i = 0; i < 26; i++)
            if(inOri[i]!=inS[i])
                return false;
        return true;
    }
}

int main() {
    /*
        先说用什么数据结构吧？
        
        具体实现的步骤：
        1. 遍历所有的字典单词，把兄弟单词插入到vector当中。
        2. 对vector进行排序，然后从数组中取得结果
        如何判断两个单词是否为兄弟单词？最快O(n)了

        比较坑的地方：
            1. 如何判断两个单词是否为兄弟单词？虽然比较简单，但是想不清楚就容易出错
            2. 用什么数据结构保存兄弟单词？vector就行了。用set实属多余了。
    */
    int num, k;
    cin >> num;
    string x;
    vector<string> words(num);
    for(int i = 0; i < num; ++i)
    {
        cin >> words[i];
    }
    cin >> x;     // 单词x
    cin >> k;

    vector<string> siblingWords;
    for(int i = 0; i < words.size(); ++i)
    {
        if(isSibling(x, words[i]))
        {
            siblingWords.push_back(words[i]);
        }
    }
    string ret;
    sort(siblingWords.begin(), siblingWords.end());
    cout << siblingWords.size() << endl;
    if(k < siblingWords.size())
        cout << siblingWords[k-1] << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")

思路都在注释当中了，别把问题想得太复杂了。