From 6775ad6fc78110f8d8bd4b3d9ae42e4e6eebc772 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Thu, 17 Sep 2020 19:04:03 +0800
Subject: Add problem 1347 .

---
 cpp/1347.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 cpp/1347.cpp

(limited to 'cpp')

diff --git a/cpp/1347.cpp b/cpp/1347.cpp
new file mode 100644
index 0000000..154a6b5
--- /dev/null
+++ b/cpp/1347.cpp
@@ -0,0 +1,35 @@
+#include <string>
+
+using std::string;
+
+class Solution
+{
+public:
+    int minSteps(string s, string t)
+    {
+        int s_count[26]{0};
+        int t_count[26]{0};
+
+        for (auto c : s)
+        {
+            s_count[c - 'a']++;
+        }
+
+        for (auto c : t)
+        {
+            t_count[c - 'a']++;
+        }
+
+        int result = 0;
+
+        for (int i = 0; i < 26; i++)
+        {
+            int a = s_count[i];
+            int b = t_count[i];
+            if (a > b)
+                result += a - b;
+        }
+
+        return result;
+    }
+};
\ No newline at end of file
-- 
cgit v1.2.3