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