Create minimum-length-of-string-after-operations.cpp

Author: kamyu104

C++/minimum-length-of-string-after-operations.cpp

@@ -0,0 +1,16 @@
+// Time:  O(n + 26)
+// Space: O(26)
+
+// freq table
+class Solution {
+public:
+    int minimumLength(string s) {
+        vector<int> cnt(26);
+        for (const auto& x : s) {
+            ++cnt[x - 'a'];
+        }
+        return accumulate(cbegin(cnt), cend(cnt), 0, [](const auto& accu, const auto& x) {
+            return accu + (x ? 2 - x % 2 : 0);
+        });
+    }
+};