Create check-if-strings-can-be-made-equal-with-operations-ii.cpp

Author: kamyu104

C++/check-if-strings-can-be-made-equal-with-operations-ii.cpp

@@ -0,0 +1,19 @@
+// Time:  O(1)
+// Space: O(1)
+
+// freq table
+class Solution {
+public:
+    bool checkStrings(string s1, string s2) {
+        vector<vector<int>> lookup1(2, vector<int>(26)), lookup2(2, vector<int>(26));
+        for (int i = 0; i < 2; ++i) {
+            for (int j = i; j < size(s1); j += 2) {
+                ++lookup1[i][s1[j] - 'a'];
+            }
+            for (int j = i; j < size(s1); j += 2) {
+                ++lookup2[i][s2[j] - 'a'];
+            }
+        }
+        return lookup1 == lookup2;
+    }
+};