天池 在线编程 圣杯咒语

文章目录

• • 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阿明），一起加油、一起学习进步！

总结

以上是生活随笔为你收集整理的天池 在线编程 圣杯咒语的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。