uva - 10815 - Andy's First Dictionary
2014-02-02 22:04
239 查看
#define Local #include <stdio.h> #include<stdlib.h> #include <string.h> char Dict[50000][250]; void SearchInsertDict (char word[], int *len_dict) { int i = 0, j = 0, flag = 1; for (i = 0; i < *len_dict; i++) { if (0 == strcmp(word, Dict[i]))//==0字典里存在这个单词 { flag = 0; break; } } if (flag)//不存在 { strcpy(Dict[*len_dict], word); (*len_dict)++; } } void Strlwr(char s[]) { for (int i = 0; i < strlen(s); i++) if (s[i] >= 'A' && s[i] <= 'Z') s[i] = s[i] + 32; } int cmp(const void *a, const void *b) { return strcmp((char *)a, (char *)b); } int main() { #ifdef Local freopen("a.in", "r", stdin); //freopen("a.out", "w", stdout); #endif int i = 0, j = 0, k = 0, len_dict = 0; char sen[250], word[250]; while (gets(sen) != NULL) { Strlwr(sen); for (i = 0; i < strlen(sen); i++) { int flag = 0; memset(word, '\0', sizeof(word)); for (j = 0; sen[i] >= 'a' && sen[i] <= 'z'; i++, j++) { word[j] = sen[i]; flag = 1; } if (flag) { word[j] = '\0'; SearchInsertDict(word, &len_dict); } } } qsort(Dict, len_dict, sizeof(Dict[0]), cmp); for (i = 0; i < len_dict; i++) puts(Dict[i]); }
相关文章推荐
- UVa 10815 - Andy's First Dictionary
- UVA - 10815 Andy's First Dictionary
- uva10815 Andy's First Dictionary(集合)
- UVa 10815 Andy's First Dictionary
- UVA10815 Andy's First Dictionary
- UVA 10815 - Andy's First Dictionary(字符串)
- uva 10815 Andy's First Dictionary
- UVA 10815 - Andy's First Dictionary
- UVa-10815 - Andy's First Dictionary
- uva10815 - Andy's First Dictionary
- UVa_10815 - Andy's First Dictionary
- uva -- 10815 Andy's First Dictionary
- UVA 10815 Andy's First Dictionary
- UVA - 10815 Andy's First Dictionary
- Uva 10815 Andy's First Dictionary
- UVa 10815 Andy's First Dictionary
- uva 10815 Andy's First Dictionary(字符串排序)
- UVA 10815 - Andy's First Dictionary
- UVA - 10815 Andy's First Dictionary
- 字符串训练 ----- UVA 10815题目Andy's First Dictionary