diff options
Diffstat (limited to 'other/num_matching_subsequence.cpp')
-rw-r--r-- | other/num_matching_subsequence.cpp | 34 |
1 files changed, 0 insertions, 34 deletions
diff --git a/other/num_matching_subsequence.cpp b/other/num_matching_subsequence.cpp deleted file mode 100644 index a97d464..0000000 --- a/other/num_matching_subsequence.cpp +++ /dev/null @@ -1,34 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int numMatchingSubseq(string s, vector<string> &words) { - int ans = 0; - unordered_map<string, int> up; - for (int i = 0; i < words.size(); i++) - up[words[i]]++; - for (auto it = up.begin(); it != up.end(); it++) - if (helper(s, it->first)) - ans += it->second; - return ans; - } - -private: - int helper(string a, string b) { - int i = 0, j = 0, m = a.size(), n = b.size(); - while (i < m && j < n) { - if (a[i] == b[j]) - i++, j++; - else - i++; - } - return (j == n); - } -}; - -int main() { - Solution obj; - string s = "abcde"; - vector<string> words = {"a", "bb", "acd", "ace"}; - cout << obj.numMatchingSubseq(s, words); -} |