STL 堆：查找单词

已于 2022-07-01 21:34:12 修改
阅读量96 收藏
点赞数 1
文章标签： c++ 算法 开发语言
于 2022-07-01 21:13:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/EMOERzm/article/details/125565591
版权
本文介绍了一道编程题目，要求根据输入的N个单词和字符串T，找出所有以T为前缀的单词并按字典序升序输出。题目解析中提到了利用优先队列（堆）来解决此问题，代码实现简洁明了。
摘要由CSDN通过智能技术生成

题目描述

有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词

输入

输入文件第一行包含一个正整数N；

接下来N行，每行一个单词，长度不超过100；

最后一行包含字符串T

输出

按字典序升序输出答案。

样例

输入

6
na
no
ki
ki
ka
ku
k

输出

ka
ki
ki
ku

提示

【数据规模】
对于60%的数据，满足1≤N≤1000；

对于100%的数据，满足1≤N≤100000且所有字符均为小写字母;

题解

这道题主要涉及到优先队列的思想，还是比较简单的，直接上代码。`

#include<bits/stdc++.h>
u
最低0.47元/天 解锁文章
EMOERzm
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++课程设计：背单词小程序.zip
01-06
C++的标准模板库（STL）中的容器如vector和map可用于存储和管理这些数据。 3. **学习模式**：提供多种学习模式，如随机复习、按难易度排序、按遗忘曲线安排复习等。这需要对数据结构和算法有深入理解，例如哈希表和...
MyLibrary:它与单词STL，Custom，Algorithm有关
04-19
STL的核心包括容器（如vector、list、set等）、迭代器、算法（如排序、查找等）和函数对象（functors）。容器是存储数据的对象，迭代器则提供了一种访问和操作容器内元素的方式。算法是处理数据的通用工具，而函数...
P1628 合并序列
qq_38472193的博客
06-29 313
题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入输出格式 输入格式： 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%的数据，满足1≤N≤100000且所有字符均为小写字母; 输出格式： 按字典序升序输出答案。 输入输出样例 输入样例 #1： 6...
P1628 合并序列（字符串，小根堆，排序，洛谷，java）
weixin_44685629的博客
02-24 308
洛谷链接：https://www.luogu.com.cn/problem/P1628 这道题用小根堆会比排序内存少一点，时间一样 小根堆 import java.util.PriorityQueue; import java.util.Scanner; public class Main { static PriorityQueue<String> q=new Priori...
【洛谷】P1628 合并序列
PMYCQACF的博客
10-01 639
原题这道题目身为普及一下难度，也是不虚其名啊！确实是一道大水题，大家如果想练字符串，就可以去用char或string刷一刷！完全就是一道纯模拟：#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set> #include
题解 P1628 【合并序列】
anita_2014的博客
02-15 197
看到这个题，小金羊第一秒的反应就是： 优先队列可解！ 看到楼上某同学一个个比较， find()函数是时候现身了！ string//类型库 //find具体用法可以自行百度 //这里仅说这里的用法（逃） 原型： public size_type basic_string::find(const basic_string&str,size_type __pos...
用STL中的map或者vector实现统计一段文章中的不同单词的个数的功能，学习STL必练题目
12-04
实现统计一段文章的每个单词的个数 其中CountDemo使用STL中的Map来实现的 CountDemo2是用一般语言实现，没有用到STL实现的; MapCount是用STL中的Vector和Map共同实现的 此题目是学习STL中的Map和Vector必练的经典...
基于STL的简易字典
10-01
当用户请求查询单词时，我们可以使用`std::map`的`find`成员函数来查找键。如果找到，返回的迭代器指向匹配的键值对；否则，迭代器将等于`end()`。 8. **异常处理**： 在处理文件输入时，应考虑文件可能不存在或...
洛谷 P1628 【合并序列】
qq_42636949的博客
08-15 280
前面几篇题解写的太烦了 其实就是一个提取子串的函数——substr 详细了解 substr(a,b) a是字串的起始位，b是字串的长度 希望大家记住 用字符串数组读入，首先要排序，因为题目要求按字典序输出答案，然后枚举每个字符串，提取字串，与T比对，相同则输出（字符串或数组可以直接互相比较） #include<iostream> #include<string.h> #in...
1628 合并序列
CCCCDEV_CCCC的博客
07-28 82
1628 合并序列 模拟 题目很水，不愧是橙题，首先这里说一个黑科技，真的科技中的科技，sort排序是可以排字符串的字典序的，所以这个题本来以为是个王者结果是个青铜，所以题目要求按照字典序输出，直接排序就好，对于判断前缀，只需要使用find 函数，因为前缀的串永远都在第一位，所以只需要判断find返回的位置是否为0就好 #include<iostream> #include<cstdio> #include<algorithm> using namespace std;
洛谷 P1628 合并序列（find函数运用和KMP应用两种解法）
qq_43663263的博客
04-15 272
题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入格式 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%的数据，满足1≤N≤100000且所有字符均为小写字母; 输出格式 按字典序升序输出答案。 输入输出样例 输入 #1 6 na no ki k...
【洛谷 P1628】合并序列 题解（字符串+映射）
HEX9CF的技术博客
09-24 98
有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。
洛谷[P1628]合并序列题解(c/c++)
最新发布
qq_58873701的博客
03-22 1048
​。
[每日一题] 合并序列
m0_57587757的博客
10-12 376
题目链接：P1628 合并序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入格式 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 输出格式 按字典序升序输出答案。 输入输出样例 输入 #1 6 na no ki ki ka ku k 输出 #1 ka ki ki ku 说明/提示 【数据规模】 对于...
并查集（模板）
qq_44866969的博客
09-22 279
int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗节点 int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } // 初始化，假定节点编号是1~n for (int i = 1; i <= n; i ++ ) p[i] = i; // 合并a和b所在的两个集合： p[find(a)] = find(b); //维护size的并查集： int p[..
【C++】STL 容器 - string 字符串操作 ⑤ ( string 字符串查找 | find 函数查找字符串 | rfind 函数查找字符串 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
12-17 3290
一、string 字符查找 - find 函数查找字符串 1、string 类 find 函数原型说明 2、代码示例 - 字符串查找 3、代码示例 - 统计字符串子串 二、string 字符查找 - rfind 函数查找字符串 1、string 类 rfind 函数原型说明 2、代码示例 - rfind 字符串查找
C++ STL入门：动态数组vector详解
在处理字符串方面，C++中的`std::string`类提供了许多便利的方法，如`begin()`和`end()`分别表示字符串的起始和结束位置，`size()`返回字符串长度，`substr()`用于提取子字符串，`find()`查找子串的位置，以及直接的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值