怎么做简单网站首页,房屋网,在线安装软件网站开发,wordpress orion文章目录1. 题目2. 解题1. 题目
一段英文中同时出现大小写的字母中最大的那一个#xff0c;现在给你一段英文#xff0c;你能把这个字母找出来嘛#xff1f;
ps:一定存在答案
英文长度不会超过100000
样例 1#xff1a;
输入#xff1a;aAbb
输出#xf…
文章目录1. 题目2. 解题1. 题目
一段英文中同时出现大小写的字母中最大的那一个现在给你一段英文你能把这个字母找出来嘛
ps:一定存在答案
英文长度不会超过100000
样例 1
输入aAbb
输出A
解释因为只有小写的b没有大写的而a既有大写又有小写
所以a是满足条件的最大的字母也是满足条件的唯一的字母样例 2
输入aabbBCcDd
输出D
解释因为满足题意的有三个字母分别是b,c,d其中d最大所以答案是dhttps://tianchi.aliyun.com/oj/286614371019772507/338469151696950136
2. 解题
class Solution {
public:/*** param Spell: The Spell* return: nothing*/char holyGrailspell(string Spell) {// Write your code herevectorint 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(Ai);return *;}
};50ms C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步