hdu 5687

news/2024/10/30 15:28:26/

Problem C

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 967    Accepted Submission(s): 300


Problem Description
度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:

  1、insert : 往神奇字典中插入一个单词

  2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词

  3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串

Input
这里仅有一组测试数据。第一行输入一个正整数 N(1N100000) ,代表度熊对于字典的操作次数,接下来 N 行,每行包含两个字符串,中间中用空格隔开。第一个字符串代表了相关的操作(包括: insert, delete 或者 search)。第二个字符串代表了相关操作后指定的那个字符串,第二个字符串的长度不会超过30。第二个字符串仅由小写字母组成。

Output
对于每一个search 操作,如果在度熊的字典中存在给定的字符串为前缀的单词,则输出Yes 否则输出 No。

Sample Input
  
5 insert hello insert hehe search h delete he search hello

Sample Output
  
Yes No
#include <stdio.h>
#include <string.h>typedef struct node{int num;node *next[30];node(){ memset(next,0,sizeof(next));num=0;} 
}Trie;
char dir[32],s[32];
void insert(node *root,char *s){node *p=root;for(int i=0;s[i];i++){int x=s[i]-'a';if(p->next[x]==NULL)p->next[x]=new node;p=p->next[x];p->num++;}
}
int search(node *root,char *s){node *p=root;for(int i=0;s[i];i++){int x=s[i]-'a';if(p->next[x]==NULL)return 0;p=p->next[x];}return p->num;
}
void Delete(node *root,char *s,int cnt){node *p=root;for(int i=0;s[i];i++){int x=s[i]-'a';p=p->next[x];p->num-=cnt;}for(int i=0;i<30;i++)p->next[i]=0;
}
int main(){int n;scanf("%d",&n);Trie *root=new node;while(n--){scanf("%s %s",dir,s);if(dir[0]=='i'){insert(root,s);}else if(dir[0]=='s'){int ans=search(root,s);if(ans)printf("Yes\n");elseprintf("No\n");}else{int cnt=search(root,s);if(cnt)Delete(root,s,cnt);}}
}


http://www.ppmy.cn/news/209536.html

相关文章

hdu5687

Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1543 Accepted Submission(s): 450 Problem Description 度熊手上有一本神奇的字典&#xff0c;你可以在它里面做如下三个操作&#xff1a; 1、i…

【FPGA零基础学习之旅#6】ip核基础知识之计数器

&#x1f389;欢迎来到FPGA专栏~ip核基础知识之计数器 ☆* o(≧▽≦)o *☆嗨~我是小夏与酒&#x1f379; ✨博客主页&#xff1a;小夏与酒的博客 &#x1f388;该系列文章专栏&#xff1a;FPGA学习之旅 文章作者技术和水平有限&#xff0c;如果文中出现错误&#xff0c;希望大家…

Java006——对第一个Java程序HelloWorld的简单介绍

一、HelloWorld.java程序整体认识 public class HelloWorld { //创建一个名字叫HelloWorld的类&#xff08;Java中的类叫class&#xff09;public static void main(String[] args) {//主程序入口&#xff0c;类似C语言main函数System.out.println("He…

苹果呼叫转移设置不了_怎么设置别人电话打不进来

您可以尝试输入【**21*888888#】并按下拨打键&#xff0c;开启本机的呼叫转移功能&#xff0c;在开启之后别人拨打您的电话会转移到888888这个空号&#xff0c;实现别的电话无法打入的效果。以下就是相关的步骤介绍&#xff1a; 1、只需要在安卓或者苹果iOS 11系统的手机的拨号…

如何转接固定电话(内线)

如何转接固定电话&#xff08;内线&#xff09; 首先&#xff0c;必须是内线电话&#xff0c;只有内线电话才可以转接。如果不是你的电话响&#xff0c;先按*11&#xff0c;进行接听&#xff0c;然后按电话机R键后按分机号挂机后&#xff0c;听到目标话机响铃&#xff0c;挂断自…

智能语音机器人,无人电销时代 科技震撼来袭

马化腾曾在2018中国&#xff08;深圳&#xff09;IT领.袖峰会上表示&#xff0c;数字化转型是一个重大的机遇和挑战。 随着数字化经济的发展&#xff0c;中国的数字媒体进入了一个数据帝国时代。如何管理庞大的数据&#xff0c;建立数据分析和报告&#xff0c;反作用于…

公司电话系统是什么,有什么用?

公司电话系统是专门管理公司内部电话的&#xff0c;主要是为了满足企业通讯需求&#xff0c;解决公司在通讯上的一些问题。目的是提高企业通讯效率&#xff0c;节约通讯费用&#xff0c;降低运营成本。 公司电话系统是通过专业的软件系统将公司电话和计算机连接起来&#xff0c…

电话机器人可以做什么?

电话机器人的认知 在之前呢&#xff0c;其实我和大多数人的认知一样。认为现在的人工智能还很弱&#xff0c;还和网络上戏称为“人工智障”一样。而生活上渐渐地出现了所谓的小爱&#xff0c;SIRI&#xff1b;这些服务型机器人&#xff0c;它们的出现带来不少便利&#xff0c;但…