poj1318

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

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

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

#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);
	}
}

微信扫一扫，订阅我的博客动态^_^