题解 | #查找兄弟单词#

查找兄弟单词

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 */
    }
}
全部评论

相关推荐

请看图片
投递叮咚买菜等公司10个岗位 >
点赞 评论 收藏
分享
11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务