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 };