目录
1、兼具大小写的最好英文字母
1)题目描述
给你一个由英文字母组成的字符串 s ,请你找出并返回 s中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母,则返回一个空字符串。
最好 英文字母的大写和小写形式必须 都 在 s 中出现。
英文字母 b 比另一个英文字母 a 更好 的前提是:英文字母表中,b 在 a 之 后 出现。
2)原题链接
LeetCode.5242:兼具大小写的最好英文字母
3)思路解析
- ( 1 ) (1) (1)简单的模拟题,判断某个字母的大小写是否同时出现在字符串中即可,字典序越大的优先级越高。考虑使用字符映射去记录即可。下面我使用的是int数组去记录,题目只要求是否存在,使用boolean数组也可。
4)模板代码
[code]class Solution { int[] a=new int[26]; int[] b=new int[26]; public String greatestLetter(String s) { char[] str=s.toCharArray(); for (int i = 0; i < str.length; i++) { char c=str; if('a' |