hdu 2846

最新推荐文章于 2019-07-23 14:33:44 发布

JustSteps

最新推荐文章于 2019-07-23 14:33:44 发布

阅读量567

点赞数

CC 4.0 BY-SA版权

分类专栏： acm字典树

本文链接：https://blog.youkuaiyun.com/JustSteps/article/details/8529942

acm字典树专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了使用C++进行字符串操作和数据结构应用的相关技巧，包括字符串插入、查找、计数以及数据结构的高效实现。通过实例演示了如何在实际编程中灵活运用这些技术，提高代码效率。

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

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
struct node
{
    int s,id;
    node *next[28];
    node():s(0),id(-1)
    {
        memset(next,0,sizeof(next));
    }
};
node *root = new node;
void Insert(char *str,int id)
{
    int l=strlen(str);
    int i;
    node *p,*t=root;
    for(i=0;i<l;i++)
    {
        if(t->next[str[i]-'a']==0)
        {
            p=new node;
            t->next[str[i]-'a']=p;
            t=t->next[str[i]-'a'];
        }
        else
        {
            t=t->next[str[i]-'a'];
        }
        if(t->id!=id)
        {
            t->s++;
            t->id=id;
        }
    }
}
int Find(char *str)
{
    node *t=root;
    int l=strlen(str);
    int i;
    for(i=0;i<l;i++)
    {
        t=t->next[str[i]-'a'];
        if(!t)
            return 0;
    }
    return t->s;

}
int main()
{
    int p;
    scanf("%d",&p);
    int i,j;
    char str[50];
    for(i=0;i<p;i++)
    {
        scanf("%s",str);
        int l=strlen(str);
        for(j=0;j<l;j++)
            Insert(str+j,i);
    }
    scanf("%d",&p);
    for(i=0;i<p;i++)
    {
        scanf("%s",str);
        int s=Find(str);
        printf("%d\n",s);
    }
    return 0;
}