文章目錄

• • 1. 題目
  • 2. 解題

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.com/problems/largest-substring-between-two-equal-characters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 記錄每個字符出現的第一次的位置，和最后一次的位置

class Solution { public:int maxLengthBetweenEqualCharacters(string s) {vector<int> start(26, -1);int maxlen = -1;for(int i = 0; i < s.size(); ++i) {int idx = s[i]-'a';if(start[idx]== -1)start[idx] = i;elsemaxlen = max(maxlen, i-start[idx]-1);}return maxlen;} };

4 ms 6.3 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1624. 两个相同字符之间的最长子字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。