华为oj 查找兄弟单词

此题说的比较复杂，其实综合起来大的方向分两步。

1.将给定的字符串按字典序存储（只要进行一次快排全部解决，快排对于字符串的大小的比较应该是调用strcmp，结果就是按照字典序排列）

2.查找兄弟单词（对于一个单词，在字典中遍历进行查找比较，比较过程中，兄弟子串，第一条满足，两个字符串不相等，第二条满足，两个字符串排序之后是相等的）

分析一下时间复杂度：

设每个字符串平均长度为K，时间最大消耗在第一步，采用快速排序，时间复杂度N*（logN）,所以整体时间复杂度K*N*（logN）

 下面上代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string result[1000];
string record[100];

bool cmpbro(string a, string b,string bsort)
{

	if (a != b)
	{
		sort(a.begin(), a.end());

		if (a == bsort)
		{
			return true;
		}
	}
	return false;
}

int main()
{
	int num = 0;
	int sum = 0;
	int count = 0;
	string in, inbro, innum, insort;

	cin >> num;
	for (int i = 0; i<num; i++)
	{
		cin >> in;
		result[i] = in;
	}
	
	//按字典排序
	sort(result, result + num);

	cin >> inbro;
	
	//将需要查找的字符串排序
	insort = inbro;
	sort(insort.begin(), insort.end());

	for (int j = 0; j<num; j++)
	{
		if (cmpbro(result[j], inbro, insort))
		{
			record[count] = result[j];
			count++;
		}
	}

	cout << count << endl;
	cin >> count;
	cout << record[count - 1];

	return 0;
}