[每日一题] 76. 查找兄弟单词(vector、多步骤)

1. 题目来源

链接：查找兄弟单词
来源：牛客网

2. 题目说明

输入描述：

先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n

输出描述：

根据输入，输出查找到的兄弟单词的个数

示例：

输入
3 abc bca cab abc 1
输出
2
bca

吐槽：

3. 题目解析

兄弟单词的含义: 两个单词不同, 长度相同, 但是构成的字母顺序不相同

输入描述: 先输入字典中单词的个数n，再输入n个单词作为字典单词。 再输入一个单词，查找其在字典中兄
弟单词的个数m 再输入数字k

输出描述: 根据输入，输出查找到的兄弟单词的个数m 然后输出查找到的兄弟单词的第k个单词。 注意!! 一定
要关注最终返回的第 k 个单词这样的序号, 不能搞错

题意说的是 “字典”, 因此要将里面的单词按照字典序排序~否则得到的k会存在问题

1.将字典中的单词先放到 vector 中
2.将 vector 进行排序
3.isBrother 函数依次判定每个输入的单词是否是兄弟单词
4.判定兄弟单词的规则是

1. 先判定长度
2. 如果长度相同, 再看是否是完全相同(完全相同不算兄弟
3. 然后将两个单词排序, 排序相同才是真兄弟单词.

4. 代码展示

#include <bits/stdc++.h>

using namespace std;

// 判定两个单词是否是兄弟单词
bool isBrother(string str, string s) {  
    // 1. 先判定长度是否相同. 不相同的一定不是兄弟单词
    if (str.size() == s.size()) {
        // 2. 再判定字符串是否完全相同. 相同了也不算兄弟三次
        if (str == s)
            return false;
        // 3. 将两个单词排序. 排序后相同才是兄弟单词(因此参数不能用 const&)
        sort(str.begin(), str.end());
        sort(s.begin(), s.end());
        if (str == s)
            return true;
    }
    return false;
}

int main() {
    int num;
    while (cin >> num) {
        string str;
        string word, s;
        int index;
        vector<string> vs;
        // 读取字典中的单词, 把字典放到 vs 中. 
        for (int i = 0; i < num; ++i) {
            cin >> str;
            vs.push_back(str);
        } 
        // [注意!!] 题意说的是 "字典", 因此要将里面的单词按照字典序排序~否则得到的 k 会存在问题. 
        sort(vs.begin(), vs.end());  
        // 读入要判定的词和k
        cin >> word;
        cin >> index;
        int counts = 0;
        // 统计字典中存在多少个兄弟单词. 
        for (int i = 0; i < num; ++i) {
            if (isBrother(word, vs[i])) {
                counts ++;
                // 将第 k 个兄弟单词保存到 s 中. 
                if(counts == index)
                    s = vs[i];
            }
        }
        // 最后输出结果
        if (!vs.empty())
            cout << counts << endl;
        if (counts >= index)
            cout << s << endl; 
    }
    return 0;
}