carloscn
commented
1 year ago 问题分析
pub fn max_length_between_equal_characters(s: &str) -> i32
{
if s.is_empty() {
return 0;
}
let mut ret:i32 = 0;
let s_vec:Vec<char> = s.chars().collect();
let mut j:usize = 0;
for i in 0..s_vec.len() / 2 {
j = s_vec.len() - i - 1;
if s_vec[i] == s_vec[j] {
ret = (j - i - 1) as i32;
return ret;
}
}
return -1;
}
问题描述
给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。
子字符串 是字符串中的一个连续字符序列。
示例 1：
输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。
示例 2：
输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。
示例 3：
输入：s = "cbzxy" 输出：-1 解释：s 中不存在出现出现两次的字符，所以返回 -1 。
示例 4：
输入：s = "cabbac" 输出：4 解释：最优的子字符串是 "abba" ，其他的非最优解包括 "bb" 和 "" 。
提示：
1 <= s.length <= 300 s 只含小写英文字母
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/largest-substring-between-two-equal-characters