poj 2503 Babelfish

最新推荐文章于 2023-12-29 21:02:49 发布

weixin_33978044

最新推荐文章于 2023-12-29 21:02:49 发布

阅读量44

点赞数

本文深入探讨了一种高效处理复杂字典的方法，通过构建特定结构的节点数组来实现快速查找功能。该算法在处理大量字符串数据时表现出色，特别适用于需要频繁进行字符串匹配和查找的应用场景。通过实例代码解释了实现过程，包括如何构建字典结构、执行查找操作，并通过实际案例验证了其效率。

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

一个简单的单词的翻译题。我使用的字典；

因为问题输入，，WA，WA，，，

眼泪。

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
struct node{
    int chile[26];
    bool qq;
    char uu[11];
    node()
    {
        qq=0;
        memset(chile,0,sizeof(chile));
        memset(uu,0,sizeof(uu));
    }
}t[300001];
int index=1;
void show(char *s,char *w)
{
    int len=strlen(s);
    //int len1=strlen(s);
    int u=0;
    //int e;
    for(int i=0;i<len;i++)
    {
        int e=s[i]-'a';
        if(t[u].chile[e]==0)
        {t[u].chile[e]=++index;}
        u=t[u].chile[e];
    }
    //t[u].qq=1;
    strcpy(t[u].uu,w);
    //int o=u;
    //for(int j=u+1;j<u+len1;j++)
    //{
      //  int y=r[j-u-1]-'a';
      //  if(t[u].chile[y]==0)
       // {
       //     t[j].chile[y]=sz++;
       // }
       // o=t[j].chile[y];
    //}
    //t[0].qq=1;
}

void find(char* p)
{
    int rr=0;
    int len=strlen(p);
    int g;
    for(int i=0;i<len;i++)
    {
        g=p[i]-'a';
        if(t[rr].chile[g]==0)
        {
            printf("eh\n");
            return ;
        }
        rr=t[rr].chile[g];
    }
    printf("%s\n",t[rr].uu);
}
int main()
{
    char str[30],w[30],s[30];
    int t;
    while(gets(str),str[0])
    {
        //memset(s,0,sizeof(s));
        int pos=0;
        //t=strlen(str);
        while(str[pos++]!=' ');
        str[pos-1]=0;
        //for(int i=0;i+pos<t;i++)
           // s[i]=str[i+pos];
        memcpy(w,str,pos-1);
        show(str+pos,w);//把str+pos用数组取代就WA了。

。

。<img alt="大哭" src="http://static.blog.youkuaiyun.com/xheditor/xheditor_emot/default/wail.gif" /> } while(gets(str)) find(str); return 0; }