题解 | #查找兄弟单词#

查找兄弟单词

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

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

static char g_input[1003][11]; /* 1000 为匹配字符串,1001 和 1002 为临时转换匹配字符串 */
int main(void)
{
    int inNum, match, len;
    while(scanf("%d", &inNum) != EOF) {
        for (int i = 0; i < inNum; i++) scanf("%s", g_input[i]);
        scanf("%s%d", g_input[1000], &match);
        for (int i = 0, len = strlen(g_input[1000]); i < inNum; i++) {
            if ((strcmp(g_input[i], g_input[1000]) == 0) || (strlen(g_input[i]) != len)) { /* same or not len match. */
                strcpy(g_input[i--], g_input[--inNum]); continue; /* delete not match */
            }

            strcpy(g_input[1001], g_input[i]); qsort(&g_input[1001], strlen(g_input[1001]), sizeof(char), strcmp);
            strcpy(g_input[1002], g_input[1000]); qsort(&g_input[1002], strlen(g_input[1002]), sizeof(char), strcmp);
            if (strcmp(g_input[1001], g_input[1002]) != 0) strcpy(g_input[i--], g_input[--inNum]); /* del not match */
        }

        qsort(g_input, inNum, sizeof(g_input[0]), strcmp);
        printf("%d\n", inNum); if (inNum >= match) printf("%s\n", g_input[match - 1]); /* print result */
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
12-04 04:26
小红书 内容风控工程 (n+3) * 16 硕士985
点赞 评论 收藏
分享
10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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