Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:一次AC纪念下In Reply To:一次AC纪念下 Posted by:changer328 at 2012-09-20 09:20:50 > #include <stdio.h> > #include <stdlib.h> > #include <string.h> > #define MAX_N 100 > int compare (const void *a ,const void *b){ > return (strcmp((char *)a,(char *)b)); > } > int cmp_char(const void *a,const void *b){ > return ((char*)a)[0]-((char*)b)[0]; > } > int main() { > char dict[MAX_N][7],s[7],t[7]; > int n=0,i,len,size,flag; > while(1){ > scanf("%s",dict[n]); > if(strcmp(dict[n++],"XXXXXX")==0) > break; > } > qsort(dict[0],n-1,sizeof(dict[0]),compare); > while(1){ > scanf("%s",s); > if(strcmp(s,"XXXXXX")==0) > break; > len=strlen(s); > qsort(s,len,sizeof(char),cmp_char); > flag=0; > for(i=0;i<n-1;i++){ > size=strlen(dict[i]); > if(size==len){ //长度相等 > strcpy(t,dict[i]); > qsort(t,size,sizeof(char),cmp_char); > if(strcmp(s,t)==0){//equals > flag=1; > printf("%s\n",dict[i]); > } > } > } > if(!flag) > printf("NOT A VALID WORD\n"); > printf("******\n"); > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator