leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

2405.cpp (368B)

1 class Solution { 2 public: 3 int partitionString(string s) { 4 bitset<26> st; 5 int res = 0; 6 for (char c : s) { 7 int n = c - 'a'; 8 if (!st[n]) 9 st.set(n); 10 else { 11 res++; 12 st.reset(); 13 st.set(n); 14 } 15 } 16 return res + 1; 17 } 18 };