nikunjsoni

1268

May 31st, 2021 (edited)
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<vector<string>> suggestedProducts(vector<string>& A, string searchWord) {
  4.         auto it = A.begin();
  5.         sort(A.begin(), A.end());
  6.         vector<vector<string>> res;
  7.         string cur = "";
  8.         for (char c : searchWord) {
  9.             cur += c;
  10.             vector<string> suggested;
  11.             it = lower_bound(it, A.end(), cur);
  12.             for(int i = 0; i < 3 && it + i != A.end(); i++) {
  13.                 string& s = *(it + i);
  14.                 if(s.find(cur)) break;
  15.                 suggested.push_back(s);
  16.             }
  17.             res.push_back(suggested);
  18.         }
  19.         return res;
  20.     }
  21. };
Add Comment
Please, Sign In to add comment