JLH统计法统计飞龙(C++) kkmd66
Description:
由于龙王阿尔法有天然对群龙的意念操控能力,往往阿尔法走到哪,它的周围一圈都会有各种各样的龙绕着它飞行。
现在,身为年轻英勇的维京勇士小嗝嗝的你,想知道究竟有多少只飞龙环绕阿尔法。问题如下:给你一串字符串由“A-Z”组成代表不同类型的飞龙。比如“BCABCA”,你需要以JHL统计法来统计下每个字母的数量,即输出每个字母的数量在这个字母之前,比如答案为“2A2B2C”。(答案按照字典序输出,即答案不能为2B2C2A)
Input:
第一行输入一个T(T<=500)表明有T组测试样例,在每个测试样例中,输入一个字符串,不超过1000个字母,保证都为大写字母
Output:
对于每个测试样例,输出占一行,按上文描述输出结果
Sample Input:
1
ABCABC
Sample Output:
2A2B2C
#include <iostream>
#include "map"
#include "string"using namespace std;/*** kkmd66* @return */int main() {int T;cin >> T;for (int i = 0; i < T; ++i) {string str;cin >> str;//存储map<char, int> comp;for (int j = 0; j < str.size(); ++j) {if (comp.find(str.at(j)) != comp.end()) {comp.find(str.at(j))->second++;} elsecomp.insert(make_pair(str.at(j), 1));}//输出for (auto it = comp.begin(); it != comp.end(); it++) {cout<<it->second<<it->first;}cout<<endl;}return 0;
}
JLH统计法统计飞龙(C++) kkmd66相关推荐
- JLH统计法统计飞龙
Description: 由于龙王阿尔法有天然对群龙的意念操控能力,往往阿尔法走到哪,它的周围一圈都会有各种各样的龙绕着它飞行. 现在,身为年轻英勇的维京勇士小嗝嗝的你,想知道究竟有多少只飞龙环绕阿尔 ...
- 《数字图像处理》第12讲——图像表示与描述
目录 12.1表示方法 ①链码 ②多边形近似 点合成法 边分裂法 ③外形特征 ④边界分段 ⑤区域骨架 12.2边界描述 ①简单描述子 ②形状数 ③傅里叶描述子 ④矩量 12.3区域描述 ①简单描绘子 ...
- 全国农村固定观察点调查体系是1984年经中共中央书记处批准建立的,于1986年正式运行至今。全国农村固定观察点调查统计制度根据《中华人民共和国统计法》的有关规定制定,由国家统计局正式批准实施。目前,本
全国农村固定观察点调查体系是1984年经中共中央书记处批准建立的,于1986年正式运行至今.全国农村固定观察点调查统计制度根据<中华人民共和国统计法>的有关规定制定,由国家统计局正式批准实 ...
- mapinfo常用功能系列讲解——(3)统计线段长度(SQL统计法)
目录 创建图层 2.创建字段 3.保存 4.多个需要计算的图层合并为1个图层
- 【Android】最近做的一个Android平台下时间统计工具
最近在完成实验室的项目之后花了一点时间弄了一个小应用.因为自己也算是手机重度手机依赖患者,平时虽然玩手机时间不长,但是很频繁,所以一直想要知道自己每天打开手机多少次,用了哪些应用,以及每个应用花了多少 ...
- Oracle数据库的数据统计(Analyze)
http://blog.chinaunix.net/space.php?uid=10597892&do=blog&id=2946800 Oracle数据的优化器有两种优化方法:基于代价 ...
- 电子商务时代企业统计的发展方向
摘要:电子商务的出现,对现代企业产生了巨大的影响.它从多个方面影响着现代企业的发展,其中即有机遇也有挑战.文章将从企业统计面临的理论.职能.组织等方面的困境,阐述电子商务的影响. 一.企业统计工作面临 ...
- 03|复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?
目录 为什么需要复杂度分析? 大 O 复杂度表示法 时间复杂度分析 几种常见时间复杂度 空间复杂度分析 为什么需要复杂度分析? 事后统计法:代码跑一遍,通过统计.监控,就能得到算法执行的时间和占用的内 ...
- 截流式合流制设计流量计算_截流式合流制截污管设计污水量的实测统计方法
是在河涌两岸沿线敷设截污管 , 把截流 的污 水转 输 图 1 第一种截污管敷设方式示意 图 2 第二种截污管敷设方式示意 到污水处理厂进行处理 . 这两种方式都属于截流式 合流制排水系统 . 1. ...
最新文章
- @scheduled cron动态修改_spring boot实现动态增删启停定时任务
- python字典嵌套列表怎么访问值的某个元素_通过键列表访问嵌套字典项?
- 注视点估计(二维法)
- Python合并2个字典成1个新字典的9种方法
- Python 变量作用域
- java imap 标记已读,JavaMail通过IMAP和POP3接收未读以及设置已读邮件
- python各种包安装顺序_史上最全的Python包管理工具:Anaconda教程
- Kalman Filter --卡尔曼滤波
- MySQL笔记 4月记
- Python运行时报错 ModuleNotFoundError: No module named ‘exceptions‘
- 几种常见机器学习距离公式
- DeskPins v1.32 绿色汉化版
- 标准modbus测试软件怎么用,Modbus测试软件使用说明
- [附源码]计算机毕业设计JAVAJAVA大方汽车租赁管理系统
- JanusGraph 创建索引步骤
- c语言给数组整体赋值,c语言给数组赋值有哪些形式
- 蓝凌LKS-kOA怎么样?
- 苹果汽车已上路测试,预计将于明年推出
- CORBA_百度百科
- CCPC-Wannafly 夏季欢乐赛 题解