【c++】LUOGU P1808 单词分类

最新推荐文章于 2023-12-28 07:22:13 发布
最新推荐文章于 2023-12-28 07:22:13 发布
阅读量1k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： c++ 文章标签： c++ cpp stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/LinSh2013/article/details/75501190
本文介绍了一种利用C++ STL库中的sort()函数进行字符串内部字符排序的方法，并通过map容器实现字符串去重及计数。该方法简洁高效，适用于处理大量字符串数据的情况。

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

STL大法好！！！
使用sort()将string排序，map去重并统计即可。

最短代码如下：

#include<bits/stdc++.h>
using namespace std;
string s;int n;
map<string,int> m;
int main(){
    cin>>n;
    while(n--)cin>>s,sort(s.begin(),s.end()),m[s];
    cout<<m.size();
    return 0;
}
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1019 单词接龙
COCO_gsta的博客
06-27 609
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成一条龙则变为 beastonish，另外相邻的两部分不能存在包含关系，例如 at 和 atide 间不能相连。行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。只需输出以此字母开头的最长的“龙”的长度。输入的第一行为一个单独的整数。
【洛谷题解/NOIP2000提高组】P1019 单词接龙
lovely_cyqの小窝
08-09 2224
题目概况 链接：https://www.luogu.com.cn/problem/P1019 难度： 普及/提高- 题目分析 针对此题，我们知道是寻找长度最长的龙，那么如何拼接？情况必然有很多种，我们可以考虑使用最朴素的DFS来解决。有几个要点盘一下： 设小串为m，当前龙为now，副串为temp，存储各单词的数组为a[MAXN] 要点1： 每个单词都最多在now中出现两次（用一个vis数组记录） 要点2： 另外相邻的两部分不能存在包含关系（接口不能等于m.size()） 要点3： 拼接字符串（必须用一个副串
C++：单词数量、长度统计
赵和范
01-22 2849
问题： 在进行文章重复度检查时，经常需要统计一段英文中的单词数量，并找出长度最长的单词。 设有如下定义：char str[500]; 编写程序，通过利用cin.getline(str,500);实现从键盘输入一小段英文（其中可以包含空格，但在同一行），利用函数统计该段英文中包含几个单词，输出统计出的单词数量、最长单词的长度以及长度最长的单词，空格隔开。 注意：函数声明使用void split(char *str);如果有最长的单词不只一个，输出最先找到的那个。 代码： ...
【排序】单词分类（word.c/cpp）
呼啦啦呼啦啦
10-30 1070
单词分类（word.c/cpp） [问题描述] Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。 现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100
P1808 单词分类_NOI导刊2011提高（01）
weixin_30832405的博客
08-06 168
题目描述 Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。 现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100。你要告诉Oliver这些单词...
【原创】LUOGU P1808 单词分类
weixin_30367873的博客
07-20 212
STL大法好！！！使用sort()将string排序，map去重并统计即可。 最短代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s;int n; 4 map<string,int> m; 5 int main(){ 6 cin>>n; 7...
洛谷 P1808 单词分类
qq_36915686的博客
04-18 592
题目传送门：https://www.luogu.com.cn/problem/P1808 非常有技巧的一个题，先试用sort函数将输入的字符串排序，然后把排序后的字符串放入set集合中（借用set集合的去重），最后set中元素的个数就是答案。 #include<iostream> #include<algorithm> #include<set> usin...
C++ P1101 单词方阵
ice_word的博客
11-05 1024
题目：https://www.luogu.org/problem/show?pid=1101 直接上代码，解释在代码里-0.0 # include using namespace std; int n, dx[10] = {0,0,0,1,-1,1,1,-1,-1}, dy[10] = {0,1,-1,0,0,1,-1,1,-1}; // dx,dy 分别是八个方向的增量，其下标表示方向 1
14-luogu-P1308 [NOIP2011 普及组] 统计单词数
算法竞赛入门，越专注，越成功。
12-13 1260
14-luogu-P1308 [NOIP2011 普及组] 统计单词数
P1381 单词背诵
最新发布
m0_73035684的博客
12-28 523
这个题算是不错的尺取法练习题，稍微比逛画展那个题难一点，就是有一个地方要想清楚，那么就是我们背文章的时候，我们要统计我们背了多少不同单词，然后不同单词数等于输入的时候我们要更新统计答案，这里需要注意的是文章里面有的但是不是我们要背的单词，也就是第二次输入有第一次输入没有给的单词，是不对我们背了多少不同单词做出贡献的，它只是影响了区间的长短，所以这里需要对它进行处理，我是用0来表示这些单词的，觉得还是比较方便的，然后就是第七个点re，这个是真的没想到的，看了看洛谷的讨论区是特判，然后这个题就过了。
简易单词本 英文单词去重 排序
04-15
将单词按照字典序排序好，去除重复的单词，并输出，同样每行只输出一个单词。
洛谷_P1808 单词分类 （尚贤）
广东省清远市博爱学校—尚贤的博客
04-13 302
题目：https://www.luogu.com.cn/problem/P1808 代码1（暴搜）（90分） #include <iostream> #include <cstdio> #include <algorithm> #define INF 0x7fffffff #define SIZE (int)10000 + 10 using namespa...
P1808 单词分类（洛谷，字符串排序，map查重）
weixin_44685629的博客
11-21 660
题目 import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { static String f(String s) { String str=""; char[] c=s.toCharArray(); Arrays.sort(c); for(int i=0;i<s.length();i++){
洛谷 P1808 单词分类_NOI导刊2011提高（01）
DoloresL的博客
12-10 571
巧妙运用set特别注意核心语句中的奇巧淫技//P1808 单词分类_NOI导刊2011提高（01）#include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <set> #define MAXN 100 + 2 using namespace std;
洛谷P1808 单词分类_NOI导刊2011提高（01） 字符串排序
weixin_30851409的博客
08-11 233
洛谷P1808 单词分类_NOI导刊2011提高（01） 题目描述 Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。 现在Oliver有N个单词，所有单词均由大写字...
题解 P1808 【单词分类_NOI导刊2011提高（01）】
anita_2014的博客
02-15 266
大家用的方法都太好了！！ 蒟蒻小金羊来发一篇玄学堆排。 STL大法好！ （附有核心code详解，完整code） 核心：两次排序，第一次自我排序，第二次整体排序。 核心code1: string strsort(string str) { int len=str.size(); for (int temp=0;temp<len;temp++) { ...
C++：单词分割
赵和范
12-21 2059
问题： 利用cin.getline()函数从键盘录入一句英文，其中每个单词之间用一个空格隔开，最后用'.'结束。统计该句话中单词的个数，并依次输出每个单词。输出个数后换行，输出每个单词后也换行。注意：在本平台下，cin.getline()函数的使用方式如下： char s[100]; cin.getline(s,100); //最多存储99个字符 代码： #include<iostream> using namespace st...
leetcode 139.单词拆分(python)
pureszgd的博客
10-17 759
leetcode 139.单词拆分(python) 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。 示例 2： 输入: s = "
（每日一练c++）单词拆分 II
biyesheji1000的专栏
02-12 643
单词拆分 II 给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "catsanddog" wordDict = ["cat", "cats", "and", "sand", "dog"] 输出: [ "cats and dog", "cat sand dog" ] 示...
Luogu P1088 火星人
06-07
这是一道算法竞赛中的题目，需要使用动态规划算法来解决。 题目描述：有n个火星人，他们的能力值分别为a1,a2,…,an。现在你需要将他们划分成两组，使得他们的能力值之差最小，求这个最小的差值。 解题思路：首先将题目转化为背包问题，将火星人分为两组，使得两组的能力值之差最小，可以看作是在一组火星人中选择若干个人，使得他们的能力值之和尽可能接近所有火星人的能力值之和的一半。 然后，使用动态规划算法求解，设dp[i][j]表示在前i个火星人中选取若干个人，使得他们的能力值之和不超过j的最大值。则可以得到状态转移方程：dp[i][j] = max(dp[i-1][j], dp[i-1][j-a[i]]+a[i])。 最后，将所有能力值之和的一半减去dp[n][sum/2]即可得到最小的能力值之差。 代码实现：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值