[C++] 36851 -- 查找兄弟单词

---

例题描述

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

• 输出描述：
  根据输入，输出查找到的兄弟单词的个数。

示例1：

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

---

题目解析

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

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

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

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

---

解题思路

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

• 判定兄弟单词的规则是：

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

---

代码实现

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

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;
}

链接：https://www.nowcoder.com/questionTerminal/03ba8aeeef73400ca7a37a5f3370fe68