题解 | #查找兄弟单词#
查找兄弟单词
http://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68
#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int a;
cin>>a;
string b[1000];
for(int i=0;i<a;i++)
{
cin>>b[i];
}
string c;
cin>>c;
int w;
cin>>w;
vector<string>e;
for(int j=0;j<a;j++)
{
if(c!=b[j]&&c.length()==b[j].length())
{
string d=c;
int f[1000]={0};
for(int m=0;m<c.length();m++)
{
for(int i=0;i<d.length();i++)
{
if(b[j][m]==d[i]&&f[i]==0)
{
f[i]=1;
break;
}
}
}
int g=0;
for(int i=0;i<d.length();i++)
{
if(f[i]==1)
{
g++;
}
}
if(g==c.length())
{
e.push_back(b[j]);
}
}
}
int u=e.size();
for(int i=0;i<u;i++)
{
for(int j=i+1;j<u;j++)
{
for(int m=0;m<c.length();m++)
{
if(e[i][m]>e[j][m])
{
string h=e[i];
e[i]=e[j];
e[j]=h;
break;
}
else if(e[i][m]<e[j][m])
{
break;
}
}
}
}
cout<< e.size()<<endl;
if(e.size()>=w)
{
cout<<e[w-1];
}
return(0);
}
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int a;
cin>>a;
string b[1000];
for(int i=0;i<a;i++)
{
cin>>b[i];
}
string c;
cin>>c;
int w;
cin>>w;
vector<string>e;
for(int j=0;j<a;j++)
{
if(c!=b[j]&&c.length()==b[j].length())
{
string d=c;
int f[1000]={0};
for(int m=0;m<c.length();m++)
{
for(int i=0;i<d.length();i++)
{
if(b[j][m]==d[i]&&f[i]==0)
{
f[i]=1;
break;
}
}
}
int g=0;
for(int i=0;i<d.length();i++)
{
if(f[i]==1)
{
g++;
}
}
if(g==c.length())
{
e.push_back(b[j]);
}
}
}
int u=e.size();
for(int i=0;i<u;i++)
{
for(int j=i+1;j<u;j++)
{
for(int m=0;m<c.length();m++)
{
if(e[i][m]>e[j][m])
{
string h=e[i];
e[i]=e[j];
e[j]=h;
break;
}
else if(e[i][m]<e[j][m])
{
break;
}
}
}
}
cout<< e.size()<<endl;
if(e.size()>=w)
{
cout<<e[w-1];
}
return(0);
}