POJ1318 Word Amalgamation

最新推荐文章于 2021-01-25 16:26:05 发布

InfoAbby

最新推荐文章于 2021-01-25 16:26:05 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM初

本文链接：https://blog.youkuaiyun.com/DisCrany/article/details/52013701

ACM初专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种基于排序的字典查找算法，通过将字典项和目标词汇按字母顺序排序来简化匹配过程。该方法首先读取并排序字典条目，接着对每个输入词汇进行排序后与字典进行比对，从而实现快速查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

知识上的不足

</pre><pre name="code" class="cpp">

</pre><pre name="code" class="cpp"><pre class="sio" name="code" style="white-space: pre-wrap; word-wrap: break-word; color: rgb(51, 51, 51); font-size: 14px; line-height: 26px; background-color: rgb(255, 255, 255);">查找在字典中含有的字母。首先将字典进行按字母升序进行排序，将词表也按照字母的升序进行排序。然后看字母在词典中是否存在。对于存在的词，进行排序后再输出。

</pre><pre name="code" class="cpp">

</pre><pre name="code" class="cpp">#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;

char dic[100][8];
char dics[100][8];
int top;

int cmp(const void *a,const void *b)
{
    return strcmp((char *)a, (char *)b);
}

void Search (char tag[])
{
    int i;
    int flag=0;
    for(i=0;i<top;i++)
    {
        if(!strcmp(tag,dics[i]))
          {
              printf("%s\n",dic[i]);
              flag=1;
          }
    }
    if(!flag)
         printf("NOT A VALID WORD\n");
    printf("******\n");

}

int main()
{
    //freopen("in.txt","r",stdin);
    int i=0;
    while(scanf("%s",dic[top++]),strcmp(dic[top-1],"XXXXXX"));
    top--;
    qsort(dic,top,sizeof(dic[0]),cmp);
    for(i=0;i<top;i++)
    {
        strcpy(dics[i],dic[i]);
        sort(dics[i],dics[i]+strlen(dics[i]));

    }
    char tag[10];
    while(scanf("%s",tag),strcmp(tag,"XXXXXX"))
    {
        sort(tag,tag+strlen(tag));
        Search(tag);
    }

    return 0;
}