PAT A1112(附测试点1,2,4分析)

2024-03-10 11:58
文章标签 分析 pat 测试点 a1112

本文主要是介绍PAT A1112(附测试点1,2,4分析),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

测试点1.2.4均考察了关于输出坏键的顺序问题,例如已知坏键为e、i,但输出的时候应该按照e和i在字符串中出现的先后顺序(这里假定字符串为iiieee)来输出,那么就应该是ie而非ei.

因此如果读者是和笔者一样先找出有可能的坏键插入set中,最后再来判断是否真的为坏键的话,那么由于set的自动有序性,就会导致输出的结果是按照字典序输出,如上例输出为ei。

为了避免这个问题,笔者首先在输入的过程中,保留了所有字符的输入先后次序,然后在结构体中重载了运算符,使其按照先后次序排序(而非字典序排序),再定义了结构体类型的set,最后输出即可ac。

#include<bits/stdc++.h>
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::unordered_map;
using std::vector;
unordered_map<char,int> priority;
unordered_map<char,int> letter;
unordered_map<char,int> visit;
struct node
{char ch;int priority;node() {}node(char _ch,int _priority):ch(_ch),priority(_priority) {}friend bool operator < (const node &a,const node &b){return a.priority<b.priority;}
};
std::set<node> fin;
int k;
string a;
void windows_cmd_support_utf8(void)
{#ifdef WIN32system("chcp 65001 & cls");#endif
}
inline int read()
{int w=1,x=0;char ch=getchar();while(ch>'9'||ch<'0'){if(ch=='-') w=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+ch-48,ch=getchar();return w*x;
}
signed main(void)
{windows_cmd_support_utf8();k=read();cin>>a;int num=0;for(int i=0;i<a.length();i++){int temp=1;while(a[i]==a[i+1]&&visit[a[i]]==false){		num++;temp++;i++;}if(temp%k){visit[a[i]]=true;temp=1;}else if(temp%k==0){fin.insert(node(a[i],num));temp=1;}}for(int i=0;i<a.size();i++){if(visit[a[i]]==false){a.erase(i,k-1);}}for(std::set<node>::iterator it=fin.begin();it!=fin.end();it++){if(visit[it->ch]==false) {visit[it->ch]=true;cout<<it->ch;}}printf("\n");cout<<a<<endl;return 0;
}

这篇关于PAT A1112(附测试点1,2,4分析)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/794168

相关文章

怎样通过分析GC日志来定位Java进程的内存问题

《怎样通过分析GC日志来定位Java进程的内存问题》:本文主要介绍怎样通过分析GC日志来定位Java进程的内存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、GC 日志基础配置1. 启用详细 GC 日志2. 不同收集器的日志格式二、关键指标与分析维度1.

MySQL中的表连接原理分析

《MySQL中的表连接原理分析》:本文主要介绍MySQL中的表连接原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、环境3、表连接原理【1】驱动表和被驱动表【2】内连接【3】外连接【4编程】嵌套循环连接【5】join buffer4、总结1、背景

python中Hash使用场景分析

《python中Hash使用场景分析》Python的hash()函数用于获取对象哈希值,常用于字典和集合,不可变类型可哈希,可变类型不可,常见算法包括除法、乘法、平方取中和随机数哈希,各有优缺点,需根... 目录python中的 Hash除法哈希算法乘法哈希算法平方取中法随机数哈希算法小结在Python中,

Java Stream的distinct去重原理分析

《JavaStream的distinct去重原理分析》Javastream中的distinct方法用于去除流中的重复元素,它返回一个包含过滤后唯一元素的新流,该方法会根据元素的hashcode和eq... 目录一、distinct 的基础用法与核心特性二、distinct 的底层实现原理1. 顺序流中的去重

关于MyISAM和InnoDB对比分析

《关于MyISAM和InnoDB对比分析》:本文主要介绍关于MyISAM和InnoDB对比分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录开篇:从交通规则看存储引擎选择理解存储引擎的基本概念技术原理对比1. 事务支持:ACID的守护者2. 锁机制:并发控制的艺

MyBatis Plus 中 update_time 字段自动填充失效的原因分析及解决方案(最新整理)

《MyBatisPlus中update_time字段自动填充失效的原因分析及解决方案(最新整理)》在使用MyBatisPlus时,通常我们会在数据库表中设置create_time和update... 目录前言一、问题现象二、原因分析三、总结:常见原因与解决方法对照表四、推荐写法前言在使用 MyBATis

Python主动抛出异常的各种用法和场景分析

《Python主动抛出异常的各种用法和场景分析》在Python中,我们不仅可以捕获和处理异常,还可以主动抛出异常,也就是以类的方式自定义错误的类型和提示信息,这在编程中非常有用,下面我将详细解释主动抛... 目录一、为什么要主动抛出异常?二、基本语法:raise关键字基本示例三、raise的多种用法1. 抛

github打不开的问题分析及解决

《github打不开的问题分析及解决》:本文主要介绍github打不开的问题分析及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、找到github.com域名解析的ip地址二、找到github.global.ssl.fastly.net网址解析的ip地址三

Mysql的主从同步/复制的原理分析

《Mysql的主从同步/复制的原理分析》:本文主要介绍Mysql的主从同步/复制的原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录为什么要主从同步?mysql主从同步架构有哪些?Mysql主从复制的原理/整体流程级联复制架构为什么好?Mysql主从复制注意

java -jar命令运行 jar包时运行外部依赖jar包的场景分析

《java-jar命令运行jar包时运行外部依赖jar包的场景分析》:本文主要介绍java-jar命令运行jar包时运行外部依赖jar包的场景分析,本文给大家介绍的非常详细,对大家的学习或工作... 目录Java -jar命令运行 jar包时如何运行外部依赖jar包场景:解决:方法一、启动参数添加: -Xb