From 55a67f776dd9acd258cae16ffb636751666b0f40 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Mon, 3 Feb 2025 15:37:19 -0700 Subject: chore: Remove incomplete solutions --- substring_concentration.cpp | 37 ------------------------------------- 1 file changed, 37 deletions(-) delete mode 100644 substring_concentration.cpp (limited to 'substring_concentration.cpp') diff --git a/substring_concentration.cpp b/substring_concentration.cpp deleted file mode 100644 index b989375..0000000 --- a/substring_concentration.cpp +++ /dev/null @@ -1,37 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - vector findSubstring(string s, vector &words) { - int len = words[0].size(), n = words.size(), sSize = s.size(), left, found; - vector result; - unordered_map freq, temp; - for (auto word : words) - freq[word]++; - for (int i = 0; i < len; i++) { - temp.clear(); - left = i, found = 0; - for (int j = i; j <= sSize - len; j += len) { - string curr = s.substr(j, len); - if (freq.find(curr) != freq.end()) { - temp[curr]++; - found++; - while (freq[curr] < temp[curr]) { - temp[s.substr(left, len)]--; - found--; - left += len; - } - if (found == n) - result.push_back(left); - } else { - temp.clear(); - found = 0; - left = j + len; - } - } - } - return result; - } -}; - -int main() {} -- cgit v1.2.3