题解 | #查找兄弟单词#

查找兄弟单词

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);
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:21
被夸真的超级开心,好可爱的姐姐
码农索隆:老色批们不用脑补了,我把金智妮的图找来了查看图片
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务