华为机试——查找兄弟单词

最新推荐文章于 2024-07-21 22:02:38 发布

碧海凌云

最新推荐文章于 2024-07-21 22:02:38 发布

阅读量524

点赞数

分类专栏：华为机试

本文链接：https://blog.csdn.net/u012260238/article/details/50487377

版权

华为机试专栏收录该内容

122 篇文章 9 订阅

订阅专栏

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int numDic,outnum,count=0,k=0;
    string Dic[1000];
    vector<string> brother;
    string word,tmp;
    cin>>numDic;
    for(int i=0;i<numDic;i++)
        cin>>Dic[i];
    sort(Dic,Dic+numDic);
    cin>>word;
    tmp=word;
    sort(tmp.begin(),tmp.end());
    if(tmp!=word)
        brother.push_back(tmp);
    while(next_permutation(tmp.begin(),tmp.end()))
    {
        if(tmp!=word)
            brother.push_back(tmp); //得到兄弟单词
    }
    for(int i=0;i<numDic;i++)
    {
        int flag=1;
        for(size_t j=0;j<brother.size();j++)
        {
            if(Dic[i]==brother[j])  //如果能找到兄弟单词
            {
                count++;
                flag=0;
                break;
            }
        }
        if(flag) Dic[i]="0";    //如果找不到就把响应的字典单词设为0
    }
    cin>>outnum;
    cout<<count<<endl;
    if(count!=0)
    {
        for(int i=0;i<numDic;i++)
        {
            if(Dic[i]!="0")
                k++;
                if(k==outnum)
                {
                    cout<<Dic[i]<<endl;
                    break;
                }

        }
    }
    else
        return 0;
}