26个英文字母书写笔记(兼具大小写的最好英文字母)

给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的 最好 英文字母返回的字母必须为大写形式如果不存在满足条件的字母,则返回一个空字符串,下面我们就来说一说关于26个英文字母书写笔记?我们一起去了解并探讨一下这个问题吧!

26个英文字母书写笔记(兼具大小写的最好英文字母)

26个英文字母书写笔记

题目:

给你一个由英文字母组成的字符串 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 <= 1000s 由小写和大写英文字母组成

思路:

遍历第一扁用map记录字符串s中每个字符,遍历第2遍找出既有小写字母又有大写字母的英文字母,然后将这样的字母记录下来,取一个最大的即可。

java代码:

class Solution { public String greatestLetter(String s) { Integer index = -1; Character res = null; Map<Integer, Character> map = new HashMap<>(); for (int i = 0; i < s.length(); i ) { char ch = s.charAt(i); map.put(ch - 'A', ch); } for (int i = 0; i < s.length(); i ) { char ch = s.charAt(i); if (ch - 'a' >= 0 && ch - 'a' <= 26 && map.containsKey(ch - 'A'-32) && index < ch - 'A'-32) { index = ch - 'A'-32; res = map.get(ch - 'A'-32); } } return index < 0 ? "" : String.valueOf(res); } }

复杂度

时间复杂度:o(n)

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页