LeetCode 2309. 兼具大小写的最好英文字母缩略图

给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。

最好 英文字母的大写和小写形式必须  在 s 中出现。

英文字母 b 比另一个英文字母 a 更好 的前提是:英文字母表中,b 在 a 之  出现。

2309. 兼具大小写的最好英文字母 – 力扣(Leetcode)

LeetCode 2309. 兼具大小写的最好英文字母插图
OpenCV步步精深-可心科创工作室

思路:

列表倒叙,从Z开始找,对应小写字母也在s中的,就返回。全没有就返回空字符。

python3实现:

class Solution:
    def greatestLetter(self, s: str) -> str:
        low_letter = [chr(i) for i in range(97, 123)][::-1]
        up_letter  = [chr(j) for j in range(65, 91)][::-1]
        for elem in up_letter:
            if elem in s and low_letter[up_letter.index(elem)] in s:
                return elem
        return ""
LeetCode 2309. 兼具大小写的最好英文字母插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深

作者 admin

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注