题解 | #查找兄弟单词#

查找兄弟单词

https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int contain(char *arry, char c,int len)
{
    int i = 0;
    for(i = 0; i < len; i++)
    {
        if(arry[i] == c)
        {
            arry[i] = '!';
            return 1;
        }
    }
    return 0;
}

int compare(const void *a, const void *b) {
    return strcmp(*(const char **)a, *(const char **)b);
}

int main() {
    int i;
    int arrry_cnt;
    char arry[1000][11];
    char key[11];
    char tagrtlist[1000][11];
    int keylen;
    int outcont;
    scanf("%d",&arrry_cnt);
    for(i = 0; i < arrry_cnt; i++)
    {
        scanf("%s",arry[i]);
    }
    scanf("%s",key);
    keylen = strlen(key);
    scanf("%d",&outcont);


    int n = 0;
    int j;
    char test[11];
    for(i = 0; i < arrry_cnt; i++)
    {
        if(keylen == strlen(arry[i]))
        {
            if(strcmp(key,arry[i]) != 0)
            {
                //strcpy(tagrtlist[n++], key[i]);
                j = 0;
                strcpy(test,arry[i]);
                for (j = 0; j < keylen; j++)
                {
                    if(contain(test,key[j],keylen) == 0)
                    {
                        break;
                    }
                }
                if(j == keylen)
                {
                    //n++;
                    strcpy(tagrtlist[n++], arry[i]);
                }
            }
        }
    }
    char t[11];
    
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n - i -1; j++)
        {
            if(strcmp(tagrtlist[j], tagrtlist[j+1]) > 0)
            {
                strcpy(t,tagrtlist[j]);
                strcpy(tagrtlist[j],tagrtlist[j+1]);
                strcpy(tagrtlist[j + 1],t);
            }
        }
    }

    //qsort(tagrtlist,n,sizeof(char*),compare);

    printf("%d\n%s",n,tagrtlist[outcont-1]);
    
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 13:35
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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