题解 | #查找兄弟单词#

查找兄弟单词

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-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
评论
点赞
2
分享
牛客网
牛客企业服务