Hrbust_HR4995

Hrbust_HR4995字典树的模板题连接:背单词AC代码:#include#include#includeusingnamespacestd;structTire{intnCount;Tire*next[26];Tire(){memset(next,0,sizeof(next));nCount=0;

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

字典树的模板题

连接:背单词

AC代码:

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
struct Tire
{
    int nCount;
    Tire*next[26];
    Tire()
    {
        memset(next,0,sizeof(next));
        nCount=0;
    }
};
Tire *root;
void del(Tire*head)
{
    for(int i=0;i<26;i++)
        if(head->next[i]!=NULL)
        del(head->next[i]);
    delete head;
}
void Insert(char msg[])
{
    int i=0;
    Tire*cur=root;
    while(msg[i])
    {
        int k=msg[i]-'a';
        if(cur->next[k]==NULL)
            cur->next[k]=new Tire();
        cur=cur->next[k];
        cur->nCount++;
        i++;
    }
}
int FindTire(char msg[])
{
    int i=0;
    Tire *cur=root;
    while(msg[i])
    {
        int k=msg[i]-'a';
        if(cur->next[k]!=NULL)
            cur=cur->next[k];
        else
            return 0;
            i++;
    }
    return cur->nCount;
}
int main()
{
    root=new Tire();
    char tmp[18];
    while(true)
    {
        scanf("%s",tmp);
        if(strcmp(tmp,"END")==0)
            break;
        Insert(tmp);
    }
    while(scanf("%s",tmp)!=EOF)
    {
        printf("%d\n",FindTire(tmp));
    }
    del(root);
    return 0;
}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/186907.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 怎么提高开车技术_全日行车计划

    怎么提高开车技术_全日行车计划Description现在有n个城市,每个城市有它的高度HiH_i,保证每个HiH_i互不相同。我们定义两个城市之间的距离disi,j=|Hi−Hj|dis_{i,j}=|H_i-H_j|,并且只能从编号小的城市去到编号大的城市。现在有两个人,小A和小B要开车(雾)去旅行。小A先开一天,小B再开一天。每一天都可以从一个开到另一个城市。小A会选择去离当前城市第二近的城市,小B会选择去离当前城市最近的那

  • js 设置html标签样式表,js怎么设置css样式?

    js 设置html标签样式表,js怎么设置css样式?js怎么设置css样式?本篇文章就给大家介绍js设置css样式的方法。有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助。1、直接设置style对象(内联样式)使用JavaScript设置元素样式的最简单方法是使用style属性。在我们通过JavaScript访问的每个HTML元素时都有一个style对象。此对象允许我们指定CSS属性并设置其值。例如,这是设置id值为demo的HT…

  • python初级:基础知识-函数

    python初级:基础知识-函数

  • common sense security framework

    common sense security framework

  • JSP对象和JavaBean

    JSP对象和JavaBean1.JSP 客户端请求当浏览器请求一个网页时,它会向网络服务器发送一系列不能被直接读取的信息,因为这些信息是作为HTTP信息头的一部分来传送的,如下图所示:Http请求头对应的内容如下

  • 中文人物关系图谱构建与应用项目(人物关系抽取,关系抽取评测)

    中文人物关系图谱构建与应用项目(人物关系抽取,关系抽取评测)ChinesePersonRelationGraphChinesePersonRelationGraph,personrelationshipextractionbasedonnlpmethods.中文人物关系知识图谱项目,内容包括中文人物关系图谱构建,基于知识库的数据回标,基于远程监督与bootstrapping方法的人物关系抽取,基于知识图谱的知识问答等应用.项目地址:htt…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号