2012 百度实习笔试题-兄弟单词

一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。

上伪代码：

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

using namespace std;
struct {
Word* word;
unsigned int len_Volca;//字典里单词数
}Volca;//已经存储好的字典
struct {
string  word_string;
}Word;
Word pWord;
int main()
{
string str; // 用str来存储待查找单词
cin>>str;
unsigned int str_len = str.len();
Word operator_word;
operator_word.word_string = str;
sort(str.begin(),str.begin());
cout<<str<<endl;
while(next_permutation(str.begin(),str.end()))
{
for(int i = 0 ; i < len_Volca;i++)
{
if(pWord.word_string[i].len()==str_len)
{
cout<<str<<endl;
if(pWord.word_string[i] == str)
{
int count  = 1;
printf("The %drd brother word is %s !",count,str);
count++:
}
}
}
}
system("pause");
return 0;
}