Create 1408. String Matching in an Array

Chayandas07 · Jan 7, 2025 · 59a8e5c · 59a8e5c
1 parent 58e95ca
commit 59a8e5c
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/1408. String Matching in an Array b/1408. String Matching in an Array
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    vector<string> stringMatching(vector<string>& words) {
+        vector<string> result;
+
+        for (int i = 0; i < words.size(); i++) {
+            for (int j = 0; j < words.size(); j++) {
+                if (i != j && words[j].find(words[i]) != string::npos) {
+                    result.push_back(words[i]);
+                    break;
+                }
+            }
+        }
+
+        return result;
+    }
+};