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);
    }
}
您的支持将鼓励我继续创作!