carloscn
commented
1 year ago 问题分析
使用一个队列来解决问题。
fn is_tall(e1:&char, e2:&char) -> bool
{
if ((*e1).is_ascii_lowercase() && (*e1).to_ascii_uppercase() == *e2) ||
((*e1).is_ascii_uppercase() && (*e1).to_ascii_lowercase() == *e2) {
return true;
}
return false;
}
pub fn longest_nice_substring(s: &str) -> String
{
if s.len() < 1 {
return s.to_string();
}
let mut s_vec:Vec<char> = s.chars().collect();
let mut r_vec:Vec<char> = vec![];
let mut queue:Vec<char> = vec![];
s_vec.push('\0');
let mut i:usize = 0;
while i < s_vec.len() - 1 {
if is_tall(&s_vec[i], &s_vec[i + 1]) {
queue.push(s_vec[i]);
} else {
if queue.is_empty() {
i += 1;
continue;
}
if is_tall(&queue[queue.len() - 1], &s_vec[i]) {
queue.push(s_vec[i]);
}
if r_vec.len() < queue.len() {
r_vec = queue.clone();
}
queue.clear();
}
i += 1;
}
return r_vec.into_iter().collect();
}
问题描述
当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b' 出现了，而 'B' 没有出现。
给你一个字符串 s ，请你返回 s 最长的 美好子字符串 。如果有多个答案，请你返回 最早 出现的一个。如果不存在美好子字符串，请你返回一个空字符串。
示例 1：
输入：s = "YazaAay" 输出："aAa" 解释："aAa" 是一个美好字符串，因为这个子串中仅含一种字母，其小写形式 'a' 和大写形式 'A' 也同时出现了。 "aAa" 是最长的美好子字符串。
示例 2：
输入：s = "Bb" 输出："Bb" 解释："Bb" 是美好字符串，因为 'B' 和 'b' 都出现了。整个字符串也是原字符串的子字符串。
示例 3：
输入：s = "c" 输出："" 解释：没有美好子字符串。 示例 4：
输入：s = "dDzeE" 输出："dD" 解释："dD" 和 "eE" 都是最长美好子字符串。 由于有多个美好子字符串，返回 "dD" ，因为它出现得最早。
提示：
1 <= s.length <= 100 s 只包含大写和小写英文字母。