nikunjsoni

1525

Jul 25th, 2021
101
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     int numSplits(string s) {
  4.         unordered_set<char> m1, m2;
  5.         int n=s.length();
  6.         vector<int> pre(n, 0), post(n, 0);
  7.        
  8.         for(int i=0; i<n; i++){
  9.             m1.insert(s[i]);
  10.             pre[i] = m1.size();
  11.         }
  12.         for(int i=n-1; i>=0; i--){
  13.             m2.insert(s[i]);
  14.             post[i] = m2.size();
  15.         }
  16.        
  17.         int ans = 0;
  18.         for(int i=0; i<n-1; i++){
  19.             if(pre[i] == post[i+1])
  20.                 ans++;
  21.         }
  22.         return ans;
  23.     }
  24. };
RAW Paste Data