LeetCode 5242. 兼具大小写的最好英文字母
LeetCode 5242. 兼具大小写的最好英文字母
Michael阿明
发布于 2022-06-20 08:29:28
发布于 2022-06-20 08:29:28
文章目录
1. 题目
给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的 最好 英文字母。 返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。
最好 英文字母的大写和小写形式必须 都 在 s 中出现。
英文字母 b 比另一个英文字母 a 更好 的前提是：英文字母表中，b 在 a 之 后 出现。
示例 1：
输入：s = "lEeTcOdE"
输出："E"
解释：
字母 'E' 是唯一一个大写和小写形式都出现的字母。
示例 2：
输入：s = "arRAzFif"
输出："R"
解释：
字母 'R' 是大写和小写形式都出现的最好英文字母。
注意 'A' 和 'F' 的大写和小写形式也都出现了，但是 'R' 比 'F' 和 'A' 更好。
示例 3：
输入：s = "AbCdEfGhIjK"
输出：""
解释：
不存在大写和小写形式都出现的字母。
提示：
1 <= s.length <= 1000
s 由小写和大写英文字母组成来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/greatest-english-letter-in-upper-and-lower-case 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
- 利用set存储字符，检查 大小写字符是否都存在
class Solution:
def greatestLetter(self, s: str) -> str:
charset = set([c for c in s])
ans = ''
for c in [chr(ord('a')+i) for i in range(26)]:
if c in charset and chr(ord(c)-32) in charset:
ans = str(chr(ord(c)-32))
return ans32 ms 15.2 MB Python3
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-06-19，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录