有道难题，看看我的答案错在哪里？

悬赏园豆：50 [已关闭问题]

<dd>在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示： <img src="http://poj.youdao.com/groups/youdao/suggest.jpg" alt="" /> 现在给你N个单词和一些查询，请输出提示结果，为了简化这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词，如果符合要求的单词一个也没有请只输出当前查询词。 </dd><dt>输入 </dt><dd>第一行是一个正整数N，表示词表中有N个单词。 接下来有N行，每行都有一个单词，注意词表中的单词可能有重复，请忽略掉重复单词。所有的单词都由小写字母组成。 接下来的一行有一个正整数Q，表示接下来有Q个查询。 接下来Q行，每行有一个单词，表示一个查询词，所有的查询词也都是由小写字母组成，并且所有的单词以及查询的长度都不超过20，且都不为空 其中：N<=10000,Q<=10000 </dd><dt>输出 </dt><dd>对于每个查询，输出一行，按顺序输出该查询词的提示结果，用空格隔开。 </dd><dt>样例输入 </dt><dt>10 a ab hello that those dict youdao world your dictionary 6 bob d dict dicti yo z</dt><dt>样例输出</dt><dt>bob dict dictionary dict dictionary dictionary youdao your z 从上面的测试样例来看，我的答案是对的。可以，提交到POJ 上面，就是错误。Wrong Answer</dt> <div class="cnblogs_code" onclick="cnblogs_code_show('718d8cb3-f8df-43b7-898a-a70fbfaaf519')"><img id="code_img_closed_718d8cb3-f8df-43b7-898a-a70fbfaaf519" class="code_img_closed" style="display: none;" src="http://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif" alt="" /><img id="code_img_opened_718d8cb3-f8df-43b7-898a-a70fbfaaf519" class="code_img_opened" onclick="cnblogs_code_hide('718d8cb3-f8df-43b7-898a-a70fbfaaf519',event)" src="http://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif" alt="" />代码</div> <div class="cnblogs_code" onclick="cnblogs_code_show('718d8cb3-f8df-43b7-898a-a70fbfaaf519')"> <div id="cnblogs_code_open_718d8cb3-f8df-43b7-898a-a70fbfaaf519"> <pre><div>#include <stdio.h> #include <string.h> #include <stdlib.h> #include <assert.h> char _dict[10000][21]; char dict[10000][21]; int N; int likecmp(char *a, char *b) { char *c, *d; c = a; d = b; assert(a != NULL && b != NULL && *a != 0 && *b != 0); while (*a && *b) { if (*a == *b) { a++; b++; } else { return *a - *b; } } if (*a == 0) return 0; return strcmp(c, d); } char * dict_query(char *query) { static char result[250]; int low = 0; int high = N - 1; int mid; int number = 0; int len = 0; assert(query != NULL && *query != 0); while (low <= high) { mid = (low + high) / 2; if (likecmp(query, dict[mid]) > 0) { low = mid + 1; } else if (likecmp(query, dict[mid]) < 0) { high = mid - 1; } else { while (mid > 0) { if (likecmp(query, dict[mid - 1]) == 0) { mid--; } else { break; } } while (likecmp(query, dict[mid]) == 0 && mid <= N - 1) { strcpy(result + len, dict[mid]); len += strlen(dict[mid]); strcpy(result + len, " "); len++; mid++; number++; if (number == 8) break; } if (result[len -1] == ' ') { result[len - 1] = 0; len--; } assert(result[len - 1] != ' '); return result; } } strcpy(result, query); return result; } int main() { char query[21]; int i; int j = 0; int query_N; scanf("%d", &N); getchar(); for (i = 0; i < N; i++) { gets(_dict[i]); } //排序 qsort(_dict, N, sizeof(_dict[0]), strcmp); //去掉重复的单词 strcpy(dict[0], _dict[0]); for (i = 1; i < N; i++) { if (strcmp(dict[j] , _dict[i]) == 0) { continue; } j++; strcpy(dict[j], _dict[i]); } N = j + 1; scanf("%d", &query_N); getchar(); for (i = 0; i < query_N; i++) { gets(query); //搜索单词 printf("%s\n", dict_query(query)); } return 0; } </div></pre> </div> </div>

编程语言 C++

暮夏 | 菜鸟二级 | 园豆：391
提问于：2010-05-30 12:50

< >

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。

有道难题，看看我的答案错在哪里？

欢迎，请先登录或者注册。