LeetCode1624. 两个相同字符之间的最长子字符串

//1624. 两个相同字符之间的最长子字符串 //遍历原字符串，记录26种字母出现的位置 //遍历每种字母出现的位置，计算差值：最后一个位置减去第一个位置 //更新答案 class Solution { public: int maxLengthBetweenEqualCharacters(string s) { vector<int> a[26]; for (int i = 0; i < s.size(); i++) a[s[i] - 'a'].emplace_back(i); int ans = -1; for (auto x : a) if (x.size() > 1) ans = max(ans, x.back() - x.front()); return ans; } };