ACPC Kickoff 2021

**Problem L. Memable Ace **

题意：
给出一个由小写字母构成的字符串（下标从0开始），需求出两个不同的字母相距的最大下标差是多少？

Input

The first line contains an integer T number of test cases where (1≤T≤10).
The only line in each test case is the string S consisting only of lowercase Latin letters where (2≤|S|≤105)

Output

For each test case print the maximum distance between a pair satisfying the above conditions.

知识点：
枚举，贪心

题解：
我们可以创建两个与26个字母对应的数组，用来储存这些字母下标的最大和最小值，之后嵌套遍历这两个数组得到距离的最大值。

代码：

#include <bits/stdc++.h>using namespace std;// 创建数组
int mi[27];
int ma[27];int main () {int tt;freopen("max-pair.in","r",stdin);cin >> tt;while (tt -- ) {string q;cin >> q;// 初始化数组for (int i = 1; i <= 26; i ++ ) {mi[i] = -1;ma[i] = -1;}// 从前向后遍历即得到最大下标for (int i = 0; i < q.size(); i ++ ) {int temp = q[i] - '0' - 48;ma[temp] = i;}// 反向遍历得到最小下标for (int i = q.size() - 1; i >= 0; i -- ) {int temp = q[i] - '0' - 48;mi[temp] = i;}int ans = -1;// 遍历两个数组得到答案for (int i = 1; i <= 26; i ++ ) {for (int j = i + 1; j <= 26; j ++ ) {// 跳过不存在的字母if (ma[i] == -1 or mi[j] == -1) continue;ans = max (ans, abs(ma[i] - mi[j]));}}cout << ans << endl;}//system ("pause");return 0;
}

ACPC Kickoff 2021相关推荐

2021.1.17-Robocup 2D学习日志
2021.1.17-Robocup 2D学习日志环境平台比赛平台server和monitor 球员客户端client 比赛规则自动裁判人为干预基本的资料环境平台比赛平台server和mo ...
2021上半年系统集成项目管理工程师真题与答案
综合知识 1.关于区块链的描述,不正确的是:(). A.区块链的共识机制可有效防止记账节点信息被篡改 B.区块链可在不可信的网络进行可信的信息交换 C.存储在区块链的交易信息是高度加密的 D.区块链是 ...
碰瓷 MongoDB？MangoDB 正式改名为 FerretDB；谷歌和高通将在神经网络方面进行合作；PyCharm 2021.3 发布 | 开源日报
整理 | 宋彤彤责编 | 屠敏开源吞噬世界的趋势下,借助开源软件,基于开源协议,任何人都可以得到项目的源代码,加以学习.修改,甚至是重新分发.关注「开源日报」,一文速览国内外今日的开源大事件吧! ...
外包工作经历暨2021年终总结
公司:太极-慧点科技时间:2021/3/24~2021/6/7 项目:工商联/经济日报社OA项目技术点: 前端:VUE封装组件后端:Springboot.Spring Data Jpa Jenk ...
Jeff Dean回顾谷歌2021
Jeff Dean回顾谷歌2021 新年伊始,谷歌AI掌门人Jeff Dean的年度总结「虽迟但到」,这篇万字长文系统回顾了过去一年来机器学习领域的五大趋势.除了超大AI模型,谷歌去年还做了啥? 20 ...
2021年华为与小康-北汽-长安
2021年华为与小康-北汽-长安华为造不造车?这是之前汽车圈内最有意思的话题,关于内部想要造车的消息也频繁被曝出.直至华为心声社区发布了一篇任正非签发的决议,就是华为不造车,谁以后再建言造车,干扰公 ...
2021 年音视频技术与发展
2021 年音视频技术与发展 2021 年,音视频技术的应用场景已随处可见,从游戏场景「吃鸡」.电商场景直播连麦.教育场景授课答题,再到金融场景银行视频开户等都有身影.那么,回望今年音视频领域到底有哪 ...
2021年大数据ELK（八）：Elasticsearch安装IK分词器插件
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章安装IK分词器一.下载Elasticsearch IK分词器 ...
2021年大数据ELK（六）：安装Elasticsearch
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章安装Elasticsearch 一.创建普通用户二.为普通用户 ...
2021年大数据ELK（五）：Elasticsearch中的核心概念
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章 Elasticsearch中的核心概念一.索引 index 二 ...

ACPC Kickoff 2021

ACPC Kickoff 2021相关推荐

最新文章

热门文章