题解 | #查找兄弟单词#
查找兄弟单词
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 */
}
}