天池 在线编程 圣杯咒语
文章目录
- 1. 题目
- 2. 解题
1. 题目
一段英文中同时出现大小写的字母中最大的那一个,现在给你一段英文,你能把这个字母找出来嘛?
ps:一定存在答案
英文长度不会超过100000
样例 1:
输入:"aAbb"
输出:A
解释:因为只有小写的b没有大写的,而a既有大写又有小写,
所以a是满足条件的最大的字母,也是满足条件的唯一的字母样例 2:
输入:"aabbBCcDd"
输出:D
解释:因为满足题意的有三个字母分别是'b','c','d'其中d最大,所以答案是d
https://tianchi.aliyun.com/oj/286614371019772507/338469151696950136
2. 解题
class Solution {public:/*** @param Spell: The Spell* @return: nothing*/char holyGrailspell(string &Spell) {// Write your code herevector<int> ans(26);for(auto c : Spell){if(isupper(c)){int i = c-'A';if(ans[i]==0 || ans[i]==1)ans[i] += 2;}else{int i = c-'a';if(ans[i]==0 || ans[i]==2)ans[i] += 1;}}for(int i = 25; i >= 0; i--)if(ans[i] == 3)return char('A'+i);return '*';}
};
50ms C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
天池 在线编程 圣杯咒语相关推荐
- 【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营 航路开辟者:陈信达.杨世超.赵子一.马燕鹏 领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青 航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
- 天池 在线编程 最长AB子串(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...
- 天池 在线编程 最大子树(自底向上)
文章目录 1. 题目 2. 解题 1. 题目 描述 给你一棵二叉树,找二叉树中的一棵子树,他的所有节点之和最大. 返回这棵子树的根节点. 我会把你返回的节点作为最优子树的树根来打印. 数据保证有且仅有 ...
- 天池 在线编程 输入流
文章目录 1. 题目 2. 解题 1. 题目 描述 给出两个输入流 inputA 和 inputB(包含退格符), 如果两个输入流最后的结果相等,输出 YES,否则输出 NO. 输入字符只包括小写字母 ...
- 天池 在线编程 推荐朋友(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给n个人的朋友名单,告诉你user是谁,请找出user最可能认识的人.(他和user有最多的共同好友且他不是user的朋友) n <= 500 ...
- 天池 在线编程 停车困境(双指针)
文章目录 1. 题目 2. 解题 1. 题目 描述 停车场里停着许多汽车. 停车位是一条很长的直线,每米都有一个停车位. 当前很多汽车停放,您想通过建造屋顶来遮雨挡雨. 要求至少有k辆车的车顶被车顶遮 ...
- 天池 在线编程 回文子串(区间动态规划)
文章目录 1. 题目 2. 解题 1. 题目 描述 小明喜欢玩文字游戏,今天他希望在一个字符串的子串中找到回文串. 回文串是从左往右和从右往左读相同的字符串,例如121和tacocat.子串是一个字符 ...
- 天池 在线编程 订单分配(回溯)
文章目录 1. 题目 2. 解题 1. 题目 描述 打车派单场景, 假定有N个订单,待分配给N个司机. 每个订单在匹配司机前,会对候选司机进行打分,打分的结果保存在N*N的矩阵score,其中scor ...
- 天池 在线编程 区间合并(字符串)
文章目录 1. 题目 2. 解题 1. 题目 描述 现在给你两个字符串区间(按字典顺序), 请你判断两个区间是否可以合并. 字符串区间[a, b),包括所有以a开头的字符串. 例如,区间[a, b)和 ...
最新文章
- AI还原宋明清三朝皇帝,还找到了最匹配的明星脸,网友:四大美女安排上
- 支付宝支付 订单参数异常,请重新下单后再发起付款
- <LINUX内核完全剖析:基于0.12内核> 笔记一
- 121. Leetcode 5. 最长回文子串 (动态规划-子序列问题)
- 用offset调用文章
- 轻松使用终端开启macOS系统的隐藏功能,小白都能看得懂
- Build the initrd image
- 客户端手册_增值税发票管理系统“2.0”版——客户端环境配置问题
- zw版【转发·台湾nvp系列例程】HALCON MirrorRegion (Delphi)
- 【MVC4升级到MVC5】ASP.Net MVC 4项目升级MVC 5的方法
- HTML制作用户登录界面
- matlab 一阶微分方程求解,一阶微分方程的matlab数值解法.doc
- 计算机重启删除了应用怎么办,电脑文件被删除怎么恢复?电脑总是无故重启怎么办...
- 读研究生的目的之我见
- Java注释的重要性
- simulink中的s-function的直接馈入
- 苏嵌//张朋//2018.07.23
- 中兴通讯刀片服务器,中兴通讯发布行业首个OLT内置刀片技术白皮书
- 趣图:这种贱贱的骚操作,你们试过么?
- 深度科普:拆解让机器人走路更「丝滑」的TEB算法