您的位置：首页 > 其它

华为OJ（查找兄弟单词）

2015-08-25 21:12 363 查看

描述	题目描述
知识点	查找
运行时间限制	10M
内存限制	128
输入	先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数再输入数字n
输出	根据输入，输出查找到的兄弟单词的个数输出指定的第n个兄弟单词
样例输入	3 abc bca cab abc 1
样例输出	2 bca

有两个方法：
第一种，将所有单词放入set中（按键值排好序，方便后面寻找指定第n个兄弟），然后对要查找的单词和字典中每个作对比，如果是兄弟单词，计数cnt++，并放入vector中，这样vector中第n个单词即要查找的第n个兄弟单词。这是我自己的思路。

第二种方法，用map，但键值使用重新排序后的单词，比如bac排序后为abc。将兄弟组成的链表作为value，这是网上别人的思路，留作以后的练习题吧。

#include<iostream>
#include<set>
#include<vector>
#include<string>
using namespace std;
bool isBrother(string s1,string s2)
{
if(s1==s2)
return false;
if(s1.size()!=s2.size())
return false;
int flag;
for(int i=0;i<s1.size();i++)
{
flag=0;
for(int j=0;j<s1.size();j++)
{
if(s1[i]==s2[j])
{
flag=1;
break;
}
}
if(flag==0)
return false;
}
return true;
}
int main()
{
set<string> sset;
vector<string> svec;
string s;
int n,cnt=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s;
sset.insert(s);
}
cin>>s;
for(set<string>::iterator it=sset.begin();it!=sset.end();it++)
{
if(isBrother(s,*it))
{
cnt++;
svec.push_back(*it);
}
}
cin>>n;
cout<<cnt<<endl;
cout<<svec[n-1]<<endl;
//system("pause");
return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航