（二）poj1318

来源：互联网发布：怎么在淘宝搜高仿lv 编辑：程序博客网时间：2024/06/13 11:54

先做些字符串的，感觉字符串的思路比较容易理解，就是特别找注意一些细节上的处理。

这题先输入字典，然后读入待匹配的混乱的字符串，将混乱的字符串调整后如果与字典中的单词匹配，则输出提示的但是，类似于单词拼写检查。

思路是将字典中的串和带检查的串都按字母顺序排序，如果排序后的串和字典中排序后的串匹配，则存在。

#include<stdio.h>#include<string.h>#include<stdlib.h>char dic[100][7];char s[7];char temp[7];int compare_char(const void *a, const void *b){return ((*(char *)a)-(*(char * )b));}int compare_str(const void *a, const void *b){return (strcmp((char *)a,(char *)b));}void main(){int i=0;int m,flag;gets(s);while(strcmp(s,"XXXXXX")){strcpy(dic[i],s);i++;gets(s);}qsort(dic,i,sizeof(dic[0]),compare_str);gets(s);while(strcmp(s,"XXXXXX")){flag=0;qsort(s,strlen(s),1,compare_char);for(m=0;m<i;m++){strcpy(temp,dic[m]);qsort(temp,strlen(temp),1,compare_char);if(!strcmp(s,temp)){printf("%s\n",dic[m]);flag=1;}}if(!flag){printf("NOT A VALID WORD\n");}printf("******\n");gets(s);}}