leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
1624.cpp (448B)
0 class Solution { 1 public: 2 int maxLengthBetweenEqualCharacters(const string &s) const { 3 static int index[27]; 4 int res = -1; 5 memset(index, 0xFF, sizeof(index)); 6 for (int i = 0; i < s.size(); i++) { 7 const int idx = s[i] & 0x1F; 8 if (index[idx] == -1) 9 index[idx] = i; 10 else 11 res = max(res, i - index[idx] - 1); 12 } 13 return res; 14 } 15 };