查找兄弟单词

题目

描述

输入

先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n（表明查找的第几个兄弟单词）

输出

根据输入，输出查找到的兄弟单词的个数

输出指定的第n个兄弟单词

样例输入

3
abc
bca
cab
abc
1

样例输出

2
bca

代码

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
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++)//输入n个单词作为字典单词
    {
        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(int j=0; j<brother.size(); j++)
        {
            if(Dic[i]==brother[j])  //如果能找到兄弟单词
            {
                count++;
                flag=0;
                break;
            }
        }
        if(flag)       //如果找不到就把相应的字典单词设为0
            Dic[i]="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;
    }
}

传送门:查找兄弟单词