文章目錄

• • 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阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 圣杯咒语的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。