835. Trie字符串统计
- Trie字符串统计
#include <iostream>
#include <cstring>
using namespace std;
int f[100101][29];
int idx = 0;
int cnt[100010];
void insert(string str)
{int p = 0;for (int i = 0; str[i]; i++){int h = str[i] - 'a';if (!f[p][h])f[p][h] = ++idx;p = f[p][h];}cnt[p]++;
}
int find(string str)
{int p = 0;for (int i=0;str[i];i++){int h = str[i]-'a';if (!f[p][h]) return 0;p = f[p][h];}return cnt[p];
}
int main()
{int n;char ch;string str;cin >> n;for (int i = 0; i < n; i++){cin >> ch;cin >> str;if (ch == 'I')insert(str);elsecout << find(str) << endl;}
}
//牛马做法
#include<iostream>
#include<map>
using namespace std;
int main()
{map<string,int>mp;int n;string str;char ch;cin>>n;while (n--){cin>>ch;cin>>str;if (ch=='I') mp[str]++;else cout<<mp[str]<<endl;}
}
835. Trie字符串统计相关推荐
- ~~Trie树(数据结构)(附题目:AcWing 835. Trie字符串统计)
模板 int son[N][26], cnt[N], idx; // 0号点既是根节点,又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量// 插入 ...
- ACW 835. Trie字符串统计
题目 思路 Tire 树适合存储和查询字符串 给每一个末尾节点打上标记,记录此节点出现了几次 如果查询的字符串最后一个节点没有打标记,也就是不在Tire树的末尾,即使前面都匹配了,我们也认为不存在这个 ...
- Trie 字符串统计+最大异或对
字符串统计 树状存储 从根节点向下一串是一个单词,红星是标记,是单词尾的标记 将二十六个字母映射为0~25的数字 #include<iostream> #include<algori ...
- Go 学习笔记(51)— Go 标准库之 strings(字符串比较、字符串前后缀、字符串统计、字符串索引、字符串包含、字符串转换、字符串复制、字符串替换、字符串去除、字符串分割和连接)
1. 概述说明 import "strings" strings 包实现了用于操作字符的简单函数. strings 包与 bytes 包中的函数用法基本一样. 2. 主要函数 2. ...
- C++描述杭电OJ 2017.字符串统计||
C++描述杭电OJ 2017.字符串统计|| Problem Description 对于给定的一个字符串,统计其中数字字符出现的次数. Input 输入数据有多行,第一行是一个整数n,表示测试实例的 ...
- elasticsearch 条件去重_elasticsearch 笔记四 之聚合查询之去重计数、基础统计、百分位、字符串统计...
这一节笔记还是聚合查询,以下是本节目录:去重统计 cardinality 基础统计 stats 百分位 percentiles 字符串统计 string_stats 1.去重统计 cardinalit ...
- 输入字符串统计字符串中每个字符出现的次数
这是一个作业题. 我还遇到两次了- 利用map集合嘿哈哈搞定- import java.util.HashMap; import java.util.Scanner;public class Cacl ...
- 在线字符串长度计算,字符串统计工具
在线字符串长度计算,字符串统计工具 在线字符串长度计算,字符串统计工具 本工具支持统计给定的字符串的总数,中文总数,英文总数,符号总数和数字总数等数据. 客户端实时计算,数据实时更新. https:/ ...
- 【Java例题】8.2 手工编写字符串统计的可视化程序
2. 手工编写字符串统计的可视化程序. 一个Frame窗体容器,布局为null,两个TextField组件,一个Button组件. Button组件上添加ActionEvent事件监听器Actio ...
最新文章
- 修改数据无法提交_学习篇管家婆物联通功能讲解--|修改客户
- Naveen Tewari先生荣获艾奇奖“年度商业创新领袖人物”
- 11月上旬息壤网络域名总量呈负增长 份额跌破1%
- if语句的一个错误记录,多了个“;”号
- 黄海广老师《机器学习》慕课第二轮1月14日开课了!
- BTS3410G参数
- BZOJ 1786 DP
- 演练 动态数组存储学生对象 并且实现遍历 0119
- RPC系列:基本概念
- Apache 别名与重定向
- 编写一个Applet,随机选择矩形、圆形、椭圆、直线等形状,在可视区域内绘制20个图形,同一种图形使用同一种颜色,不需要填充。
- envi栅格TIF数据进行分割_常用水文气象数据读取及其可视化(二进制、HDF5、NetCDF)以GLDAS、MODIS、GSMaP为例...
- curl: (56) Recv failure: Connection reset by peer
- Quartus II 之1位全加器
- 北上广深,逃离还是奔向?
- SVG排版公众号文章『CSS滤色混合模式』模板代码
- shell子串截取的三种用法:
- [附源码]Python计算机毕业设计Django校园运动会管理系统
- 高精度高性能PI值计算程序设计和验证
- 算法系列之十八:用天文方法计算二十四节气(上) .
热门文章
- oracle dw报告,讲解Oracle数据库的全文索引设置步骤
- springboot项目 tomcat8.x 频繁宕机 原因分析
- 基于token与基于服务器的身份认证
- (转)spring中的拦截器(HandlerInterceptor+MethodInterceptor)
- java 泛型类使用,集合中添加不同类型数据
- html不支持元素video,Html5中的Video元素使用方法
- System类,Math类
- 简单快速的用SpringBoot访问静态资源(图片、html)
- jdbc 连接 Oracle 进行基本的增删改查
- 第六章 相同的功能,不同的代码