题目地址
难度：⭐
题目描述：
给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。
子字符串 是字符串中的一个连续字符序列。
示例1：
1
2
3
| 输入：s = "aa"
输出：0
解释：最优的子字符串是两个 'a' 之间的空子字符串。
|
示例2：
1
2
3
| 输入：s = "abca"
输出：2
解释：最优的子字符串是 "bc" 。
|
示例3：
1
2
3
| 输入：s = "cbzxy"
输出：-1
解释：s 中不存在出现出现两次的字符，所以返回 -1 。
|
示例4：
1
2
3
| 输入：s = "cabbac"
输出：4
解释：最优的子字符串是 "abba" ，其他的非最优解包括 "bb" 和 "" 。
|
提示：
1 <= s.length <= 300s 只含小写英文字母
🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️解题过程🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️🙋♂️
解题过程：
思路：双重遍历，分别统计以每个字符为首的满足题意的最长子字符串，然后取其中最长的结果返回。
c++代码：(执行用时0ms，击败100.00%，内存消耗6.1M，击败87.22%）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
| class Solution {
public:
int maxLengthBetweenEqualCharacters(string s) {
int n=s.length();
int j=0;
int result=-1;
for(int i=0;i<n-1;i++){
for(j=n-1;j>i;j--){
if(s[i]==s[j]){
result=j-i-1>result?j-i-1:result;
break;
}else{
if(j-i-1<=result){
break;
}
}
}
}
return result;
}
};
|
总结：
没有官方题解，还行，就是好像有点绕😃。
