lintcode 353
lintcode 353·最大字母
描述
给定字符串S,找到最大的字母字符,其大写和小写字母均出现在S中,则返回此字母的大写,若不存在则返回"NO"。
样例
输入: S = "admeDCAB"
输出: "D"
输入: S = "adme"
输出: "NO"
python3代码
简单思路:集合化,去除重复遍历的过程,建立26个字母的状态列表(分别为大小写出现的状态),遍历状态列表,过滤大小写均存在的情况
deflargestLetter(self,s):
...
原创
2021-04-27 21:24:54 ·
134 阅读 ·
2 评论