Problem 2405

class Solution {
public:
    int partitionString(string s) {
        set<char> a;
        int count=1;
        for(int i=0;i<s.length();i++)
        {
            if(a.find(s[i])!=a.end())
            {   
                a.clear();
                count++;

            }
           
                a.insert(s[i]);
            
        }
        return count;
    }
};