Advertisement
sidjha57

Untitled

Oct 28th, 2022
850
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. int findSubstrings(string s) {
  2.  
  3.     map<long long, long long> mp;
  4.     int l=0, r=0, ans = 0, n=s.size();
  5.     for (; r<n; r++) {
  6.         mp[s[r]]++;
  7.         while (mp[s[r]] > 1) {
  8.             mp[s[l]]--;
  9.             if (mp[s[l]] == 0) mp.erase(s[l]);
  10.             l++;
  11.         }
  12.         ans += (r-l+1);
  13.     }
  14.  
  15.     return ans;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement