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.判定兄弟单词的规则是
- 先判定长度
- 如果长度相同, 再看是否是完全相同(完全相同不算兄弟
- 然后将两个单词排序, 排序相同才是真兄弟单词.
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;
}