Added 30-Substring-with-Concatenation-of-All-Words.cpp

ishankaggarwal · ishankaggarwal · commit 4f68dcd1fa18 · 2022-04-08T15:58:09.000-07:00
diff --git a/cpp/30-Substring-with-Concatenation-of-All-Words.cpp b/cpp/30-Substring-with-Concatenation-of-All-Words.cpp
@@ -0,0 +1,28 @@
+class Solution {
+public:
+    vector<int> findSubstring(string s, vector<string>& words) {
+        
+        unordered_map<string,int> mp;
+        for(string word:words){
+            mp[word]++;
+        }
+        
+        int slen=s.size();
+        int wlen=words.size();
+        int len=words[0].size();
+        
+        vector<int> ans;
+        for(int i=0;i<slen-wlen*len+1;i++){
+            string temp=s.substr(i,wlen*len);
+            unordered_map<string,int> seen;
+            for(int j=0;j<temp.size();j+=len){
+                string curr=temp.substr(j,len);
+                seen[curr]++;
+            }
+            if(seen==mp){
+                ans.push_back(i);
+            }
+        }
+        return ans;
+    }
+};
