一、题目：

描述

定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。

兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。

现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，按字典序排列后的第k个单词是什么？

注意：字典中可能有重复单词。本题含有多组输入数据。

输入描述：

先输入单词的个数n，再输入n个单词。 再输入一个单词，为待查找的单词x 最后输入数字k

输出描述：

输出查找到x的兄弟单词的个数m 然后输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合第k个的话则不用输出。

二、输入输出示例：

三、思路：

将输入的单词存入容器中，而后用sort对最后一个单词进行排序，还要对容器中的单词进行排序（单个单词中字母的顺序排序），然后在用最后一个单词和存入容器中的进行比较，相同则存入结果容器，最后再对结果容器进行排序（结果容器单词之间的排序），输出结果即可。

四、代码：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<string>
int main()
{
	int N;
	string s1;
	string s2;
	vector<string> v1,v2,v3; /*v1用来存放单词，v1中单词要排序，需要v2=v1来记录原有单词*/
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> s1;
		v1.push_back(s1);
	}
	v2 = v1;
	cin >> s2;
	string temp = s2;
	sort(temp.begin(), temp.end());
	for (int i = 0; i < N; i++)
	{
		if (s2 != v1[i])                 //相同的单词不是兄弟单词
		{
			sort(v1[i].begin(), v1[i].end());
			if (temp == v1[i])       //单词字母排序后相同，说明单词中的字母都相同
			{
			    v3.push_back(v2[i]); //将字母相同的兄弟单词存入v3中
			}
		}
	}
	int num;
	cin >> num;
	sort(v3.begin(), v3.end());
	if (!v3.empty())
	{
		cout << v3.size() << endl;
		if (num-1 <= v3.size()-1)
		{
			cout << v3[num - 1] << endl;
		}
	}
	else
	{
		cout << 0 << endl;
	}
	system("pause");
	return 0;
}

最后

以上就是整齐保温杯为你收集整理的华为机试：查找兄弟单词一、题目：二、输入输出示例： 三、思路：四、代码：的全部内容，希望文章能够帮你解决华为机试：查找兄弟单词一、题目：二、输入输出示例： 三、思路：四、代码：所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。