给你一个由英文字母组成的字符串 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
由小写和大写英文字母组成
数组模拟哈希表
/*
https://leetcode.cn/u/cshappyeveryday/
执行用时:85 ms, 在所有 Typescript 提交中击败了 100.00 %的用户
内存消耗:52.57 MB, 在所有 Typescript 提交中击败了 100.00 %的用户
时间复杂度:O(n)
2024年8月31日
*/
function greatestLetter(s: string): string {
const lowerChar = new Array(26).fill(0);
const upperChar = new Array(26).fill(0);
const lowerBase = "a".charCodeAt(0);
const upperBase = "A".charCodeAt(0);
for (const char of s) {
const code = char.charCodeAt(0);
if (code >= 97) {
lowerChar[code - lowerBase]++;
} else {
upperChar[code - upperBase]++;
}
}
for (let i = 25; i >= 0; i--) {
if (upperChar[i] > 0 && lowerChar[i] > 0) {
return String.fromCharCode(i + upperBase);
}
}
return "";
}