题解 | #查找兄弟单词#

查找兄弟单词

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

//*xtj
#include<stdio.h>
#include<string.h>
int isbrother(char* next, int lenth);
int letter[100] = { 0 };
int len = 0;
char obj[100];
int main()
{
    int n = 0, k = 0;
    char word[1000][100];
    char Bword[1000][100];

    while(scanf("%d", &n)!=EOF)
    {
        for (int i = 0; i < n; i++)
        {
            scanf("%s", word[i]);
        }
        scanf("%s", obj);//输入目标单词
        scanf("%d", &k);//输入第k个
        //shurujiesu
        int count = 0;

        len = strlen(obj);
        for (int i = 0; i < len; i++)
        {
            letter[obj[i] - 'a']++;;//判断obj中含有什么字母
        }
        int m = 0;//含有的兄弟单词数量
        for (int i = 0; i < n; i++)
        {
            if (isbrother(word[i], strlen(word[i])))
            {
                strcpy(Bword[m++],word[i]);
            }
        }
        printf("%d\n", m);//输出单词个数
        for (int i = 0; i < m - 1; i++)//排序
        {
            for (int j = i + 1; j < m; j++)
            {
                if (strcmp(Bword[i], Bword[j]) >=0)//从小到大排序
                        //!!!!务必认真仔细,这个地方不是难点,我本应该不会错
                    //却因为>=0写成了>1,导致最后一个算例做错,检查了很久都没有检查出来
                {
                    char temp[100];
                    strcpy(temp, Bword[j]);
                    strcpy(Bword[j], Bword[i]);
                    strcpy(Bword[i], temp);
                }
            }
        }
        
        if (k <= m)
        {
            printf("%s", Bword[k - 1]);
        }
    }

    return 0;
}

int isbrother(char* next, int lenth)
{
    if (lenth != len)
        return 0;//长度不同不是
    if (!strcmp(next, obj))
        return 0;//完全相同的不是
    int let2[100] = { 0 };
    for (int i = 0; i < lenth; i++)
    {
        if (!letter[next[i] - 'a'])
            return 0;//含有没有的字母不是
        let2[next[i] - 'a']++;;//判断next中含有什么字母,及其个数
    }
    for (int i = 0; i < 26; i++)
    {
        if (let2[i] != letter[i])
        {
            return 0;//含有某字母个数不一样
        }
    }
    return 1;//通过考察,是兄弟单词
}
//*/

写代码时务必认真仔细,不能因为简单的功能就粗心!
不然代码小错误很难发现,排查需要浪费大量时间!!!

全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
Lorn的意义:你这标个前端是想找全栈吗?而且项目确实没什么含金量,技术栈太少了,边沉淀边找吧 现在学院本想就业好一点四年至少得高三模式两年加油吧
点赞 评论 收藏
分享
来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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