aboutsummaryrefslogtreecommitdiff
path: root/search_suggestion_sys.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'search_suggestion_sys.cpp')
-rw-r--r--search_suggestion_sys.cpp26
1 files changed, 0 insertions, 26 deletions
diff --git a/search_suggestion_sys.cpp b/search_suggestion_sys.cpp
deleted file mode 100644
index 404c987..0000000
--- a/search_suggestion_sys.cpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#include "leetcode.h"
-#include <vector>
-
-class Solution {
-public:
- vector<vector<string>> suggestedProducts(vector<string> &products,
- string searchWord) {
- auto it = products.begin();
- sort(it, products.end());
- vector<vector<string>> ans;
- string curr = "";
- for (char c : searchWord) {
- curr += c;
- vector<string> suggested;
- it = lower_bound(it, products.end(), curr);
- for (int i = 0; i < 3 && it + i != products.end(); i++) {
- string &s = *(it + i);
- if (s.find(curr))
- break;
- suggested.push_back(s);
- }
- ans.push_back(suggested);
- }
- return ans;
- }
-};