Update Find the Difference

hikjik · Sep 25, 2023 · b0ddcd8 · b0ddcd8
1 parent e0b893d
commit b0ddcd8
Showing 1 changed file with 4 additions and 13 deletions.
diff --git a/solutions/find-the-difference/solution.hpp b/solutions/find-the-difference/solution.hpp
@@ -1,21 +1,12 @@
 #pragma once
 
+#include <numeric>
 #include <string>
-#include <unordered_map>
 
 class Solution {
 public:
   static char findTheDifference(std::string s, std::string t) {
-    std::unordered_map<char, int> umap;
-    for (auto c : s) {
-      umap[c]++;
-    }
-
-    for (auto c : t) {
-      if (!umap[c]--) {
-        return c;
-      }
-    }
-    return '0';
+    return std::accumulate(t.begin(), t.end(), 0) -
+           std::accumulate(s.begin(), s.end(), 0);
   }
-};
+};